顺序表(泛型)是什么?

摘要:package Data_Structure; import java.util.Scanner; public class SeqList<T> { private int length; st
package Data_Structure; import java.util.Scanner; public class SeqList<T> { private int length; static private int MAXSIZE =100; private Object[] data; // 0<=i<=length,允许在末尾的下一个位置插入 @SuppressWarnings("unchecked") public void InsertList(int i,T data) throws IllegalStateException{ //保证其插入位置合法以及还有插入位置 if(length == MAXSIZE ){ throw new IllegalStateException("该表已满"); } if(i<0 || i>length){ throw new IllegalArgumentException("非法参数"); } //从最后一个元素开始,依次将元素后移 for(int k = length-1; k>=i;k--){ this.data[k+1] = this.data[k]; } //然后直接插入 this.data[i] = data; this.length++; System.out.println("索引"+i+"位置成功插入元素"+data); } //删除索引位置i的元素, 0<=i<length @SuppressWarnings("unchecked") public T DeleteList(int i) { if(length==0){ throw new IllegalStateException("非法操作"); } if(i<0||i>=length){ throw new IllegalStateException("非法参数"); } T element = (T)this.data[i]; //元素依次迁移,覆盖掉原本的位置。
阅读全文