/**
* 构造一个默认长度的空线性表
*/
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