顺序表实现

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 stub


		MyArrayList  ml=new MyArrayList();

		ml.add("梁栩彬");
		ml.add("梁承祝");
		ml.delete(0);
		System.out.print(ml.get(0));



	}

}