/**

* 构造一个默认长度的空线性表

*/

public SequenceList(){

capacity = DEFAULT_SIZE;

elementData = new Object[capacity];

}

/**

* 用一个初始化元素来创建线性表

* @param element 初始化元素

*/

public SequenceList(T element){

this();

elementData[0] = element;

size++;

}

/**

* 用一个元素和指定长度来创建线性表

* @param element 元素

* @param initSize 指定长度

*/

public SequenceList(T element,int initSize){

capacity = 1;

if(capacity《initSize){

capacity = initSize +2;

}

elementData = new Object[capacity];

elementData[0] = element;

size++;

}

/**

* 向顺序表中插入元素

* @param element 待插入的元素

* @param index 待插入的位置

*/

public void insert(T element,int index){

if(index《0||index》size){

throw new IndexOutOfBoundsException(“数组越界异常”);

}

ensureCapacity(size+1);

//把index以后的元素都后移一位

System.arraycopy(elementData, index, elementData, index+1, size-index);

elementData[index] = element;

size++;

}

/**

* 表长

* @return

*/

public int length(){

return size;

}

/**

* 向表中添加元素

* @param element

*/

public void add(T element){

insert(element, size);

}

/**

* 得到线性表存储的对象

* @param index 获得的位置

* @return 得到的结果

*/

public T get(int index){

if(index《0||index》size)

throw new IndexOutOfBoundsException(“数组越界异常”);

return (T)elementData[index];

}

/**

* 判断线性表是否为空

* @return