顺序表实现

public class MyArrayList<E> {Object [] data=null; //用来保存此队列中内容的数组  int current;    // 保存当前为第几个元素int capacity;   // 表示数组大小的指标public MyArrayList(){this(10);}    public MyArrayList(int initalSize){if(initalSize<0){throw new RuntimeException("数组大小错误"+initalSize);}else{this.data=new Object[initalSize];this.current=0;this.capacity=initalSize;}}public boolean add(E e){ensureCapacity(this.current);this.data[this.current]=e;this.current++;return true;}private void ensureCapacity(int cur){if(cur==this.capacity){this.capacity=this.capacity+10;System.out.println("做了增加容量操作！");Object[] newdata=new Object[this.capacity];for(int i = 0 ; i<cur;i++){newdata[i]=this.data[i];}this.data=newdata;}}@SuppressWarnings("unchecked")public E get(int index){validateIndex(index);return (E)this.data[index];}private void validateIndex(int index){if(index<0 || index>this.current){throw new RuntimeException("数组index错误"+index);}}public boolean insert(int index,E e){ validateIndex(index);  Object [] tem=new Object[this.capacity];          for(int i=0;i<this.current;i++){         if(i<index){         tem[i]=this.data[i];         }else if(i==index){         tem[i]=e;         }else if(i>index){         tem[i]=this.data[i-1];         }         }          this.data=tem;                  return true;}public boolean delete(int index){validateIndex(index);Object[] tem=new Object[this.capacity];for(int i = 0 ; i<this.current;i++){if(i<index){tem[i]=this.data[i];}else if(i==index){tem[i]=this.data[i+1];}else{tem[i]=this.data[i+1];}}this.data=tem;return true;}/** * @param args *  * author:jack_lcz *  * date: 2011-08-30 */public static void main(String[] args) {// TODO Auto-generated method stubMyArrayList  ml=new MyArrayList();ml.add("梁栩彬");ml.add("梁承祝");ml.delete(0);System.out.print(ml.get(0));}}