根据数组的原理，自己实现一个简易版的ArrayList

前言

很早之前查看了String、ArrayList的源码，发现其内部的核心就是对数组的操作，于是决定根据其原理，自己来尝试实现一个简易版的的ArrayList。
MyArrayList主要包括增、删、改、查几个功能。

代码如下

/**
 * 自己写一个简易版的的ArrayList
 *
 * @author ALion
 * @version 2017/11/3 22:35
 */
public class MyArrayList<E> {

    private Object[] elementData;

    private int size;

    public MyArrayList() {
        this(10);
    }

    public MyArrayList(int initCapacity) {
        if (initCapacity < 0) {
            throw new IllegalArgumentException("initCapacity不应该 < 0");
        }
        elementData = new Object[initCapacity];
    }

    /**
     * 获取容器当前拥有的object的数目
     */
    public int size() {
        return size;
    }

    /**
     * 判断容器内object的数目是否为0
     */
    public boolean isEmpty() {
        return size == 0;
    }

    /**
     * 在后面添加一个object
     */
    public boolean add(E element) {
        checkCapacity();

        elementData[size++] = element;
        return true;
    }

    /**
     * 获取index位置的object
     */
    public E get(int index) {
        checkIndex(index);

        return (E) elementData[index];
    }

    /**
     * 移除index位置的object
     */
    public boolean remove(int index) {
        checkIndex(index);

        int moveNum = size - (index + 1);
        if (moveNum > 0) {
            System.arraycopy(elementData, index + 1, elementData, index, moveNum);
            elementData[--size] = null;
            return true;
        }
        return false;
    }

    /**
     * 移除一个object
     */
    public boolean remove(Object obj) {
        for (int i = 0; i < elementData.length; i++) {
            if (obj.equals(elementData[i])) {
                return remove(i);
            }
        }
        return false;
    }

    /**
     * 将index位置的值改为传入的object
     */
    public Object set(int index, E element) {
        checkIndex(index);

        E old = (E) elementData[index];
        elementData[index] = element;
        return old;
    }

    /**
     * 在index的位置插入一个object
     */
    public boolean add(int index, E element) {
        checkIndex(index);

        checkCapacity();

        System.arraycopy(elementData, index, elementData, index + 1, size - index);
        elementData[index] = element;
        return true;
    }


    /**
     * 检查index范围
     */
    private void checkIndex(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("index不能 < 0 或者 >= size");
        }
    }

    /**
     * 检查数组容量
     */
    private void checkCapacity() {
        if (size >= elementData.length) {
            Object[] newData = new Object[size * 2 + 1];
            System.arraycopy(elementData, 0, newData, 0, elementData.length);
            elementData = newData;
        }
    }

}

测试一下

/**
 * Main
 *
 * @author ALion
 * @version 2017/11/3 23:04
 */
public class Main {

    public static void main(String[] args) {
        MyArrayList<String> list = new MyArrayList<>();
        list.add("zhangsan");
        list.add("lisi");
        for (int i = 0; i < 10; i++) {
            list.add("wangwu" + i);
        }
        System.out.println(list.size());
        System.out.println(list.get(5));
        list.set(1, "hello");
        list.remove(2);
        list.add(3, "hehe");
        System.out.println(list.isEmpty());

    }

}