结构

数组

需要size()----大小

需要put(i)----放入

需要get(i)----取出

数组需要扩展

代码

public class ArrayList<T> {

    private int size;
    private int len = 10;
    private Object[] ts;

    public ArrayList(){
        ts = new Object[10];
    }

    public int size(){
        return size;
    }

    public void put(T t){
        if (size >= len){
            exPool();
        }
        ts[size] = t;
        size++;
    }

    public T get(int i){
        if (i >= 0 && i < size){
            return (T) ts[i];
        }
        return null;
    }

    private void exPool(){
        Object[] tsNew = new Object[len = len * 2];
        for (int i = 0; i < size; i++){
            tsNew[i] = ts[i];
        }
        ts = tsNew;
    }
}