线性表数组实现

/** * 线性表，数组实现 * @author yuli * */public class MyArrayList<T> {    private static final int DEFAULT_CAPACITY = 10;//默认容量    private int size;    private Object[] items;    public MyArrayList() {        clean();    }    public void clean(){        this.size=0;        swap(DEFAULT_CAPACITY);    }    public int size(){        return size;    }    /**     * 在索引下替换一个元素     * @param t     * @param index     * @return     */    public T set(T t,int index){        if(index < 0 || index > size){            throw new ArrayIndexOutOfBoundsException(index);        }        @SuppressWarnings("unchecked")        T old = (T) items[index];        items[index] = t;        return old;    }    /**     * 获得索引下的元素     * @param index     * @return     */    @SuppressWarnings("unchecked")    public T get(int index){        if(index < 0 || index> size){            throw new ArrayIndexOutOfBoundsException(index);        }        return (T) items[index];    }    /**     * 在末尾添加一个元素     * @param t     */    public void add(T t){        if(size == items.length){            swap(size * 2 + 1);        }        items[size++] = t;    }    /**     * 在索引下增加一个元素     * @param t     * @param index     */    public void add(T t,int index){        if(index < 0 || index> size){            throw new ArrayIndexOutOfBoundsException(index);        }        //如果元素的长度等于改元素添加元素的个数，就扩容        if(size == items.length){            swap(size * 2 + 1);        }        for(int i = size ;i > index;i++){            items[i] = items[i-1];        }        items[index] = t;        size++;    }    /**     *移除索引的元素     **    @SuppressWarnings("unchecked")    public T remove(int index){        if(index < 0 || index> size){            throw new ArrayIndexOutOfBoundsException(index);        }        Object item = items[index];        for(int i = index;i<size;i++){            items[i] = items[i+1];        }        size--;        return (T) item;    }    /**     * 扩容，交换元素     * @param newSize     */    public void swap(int newSize){        if(newSize < size){            return;        }        Object[] newItems = new Object[newSize];        for(int i=0;i<this.size;i++){            newItems[i]=items[i];        }        this.items = newItems;    }}