自己实现ArrayList

public class ArrayList {
    private final int MAXSIZE = 10;
    private int[] arrays;
    private int size = 0;

    public ArrayList() {
        arrays = new int[MAXSIZE];
    }

    public ArrayList(int firstSize) {
        arrays = new int[firstSize];
    }

    /**
     * 数组扩容
     * 
     * @param oldSize
     *            数组
     * @param newSize
     *            新容量
     * @return 新数组
     */
    public static int[] copy(int[] oldSize, int newSize) {
        int[] copy = new int[newSize];
　　　　　　 for(int i = 0; i < oldSize.length -1 ;i++){
　　　　　　　　copy[i] = oldSize[i];
　　　　　　 } 
        System.out.println("扩容了");
        return copy;
    }

    /**
     * 添加元素
     * 
     * @param num
     *            需要添加的元素
     */
    public void add(int num) {
        // 先判断是否要扩容
        if (size == arrays.length) {
            arrays = copy(arrays, size * 2);
        }
        arrays[size++] = num;
        System.out.println("添加数据"+" "+num);
    }

    /**
     * 获取指定位置的值
     * 
     * @param i
     *            指定位置
     * @return 某个值
     */
    public int get(int i) {
        // 先判断是否溢出
        if (size <= i) {
            throw new IndexOutOfBoundsException("溢出");
        }
        System.out.println("调用了get方法");
        return arrays[i];
    }

    /**
     * 设置指定位置的值
     * 
     * @param i
     *            指定位置
     * @param num
     *            新的值
     * @return 某个值
     */
    public int set(int i, int num) {
        // 判断是否溢出
        if (size <= i) {
            throw new IndexOutOfBoundsException("溢出");
        }
        arrays[i] = num;
        return arrays[i];
    }

    /**
     * 获取数组的长度
     * 
     * @return 数组长度
     */
    public int size() {
        return arrays.length;
    }

    public static void main(String[] arg) {
        ArrayList list = new ArrayList(1);
        list.add(1);
        list.add(2);
        list.add(3);
        list.set(2, 5);
        System.out.println("获取该值"+list.get(2));
        System.out.println("其长度为："+list.size());
    }
}

运行结果：

　　　　添加数据 1
　　　　扩容了
　　　　添加数据 2
　　　　扩容了
　　　　添加数据 3
　　　　调用了get方法
　　　　获取该值5
　　　　其长度为：4