面试手撕ArrayList

public class MyArrayList {
    //创建数组对象
    private Object[] elements;
    //已使用数组长度
    private int size = 0;
    //初始化数组长度
    private final static int INIT_LENGTH = 10;
    //数组最大长度
    private int static int MAX_LENGTH = Integer.MAX_VALUE;

    //无参构造方法
    public MyArrayList() {
		this(INIT_LENGTH);
	}

    //有参构造方法
    public MyArrayList(int capacity) {
		if (capacity < 0) {
			System.out.println("创建集合失败");
		}
		elements = new Object[capacity];
	}

    //获取已使用数组长度
    public int size() {
		return size;
	}

    //判断数组是否为空
    public boolean isEmpty() {
		return size == 0;
	}

    //添加数组元素
    public void add(E e) {
		checkCapacity(size);
		elements[size++] = e;
	}

    //指定位置添加元素
    public void add(int index, E e) {
		checkRange(index);
		checkCapacity(size);
        //public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
        //src:原数组;srcPos:原数组的开始位置;dest:目标数组;destPos:目标数组的开始位置;length:要从原数组copy的数组长度
		System.arraycopy(elements, index, elements, index + 1, size - index);
		elements[index] = e;
		size++;
	}

    //查找指定元素
    public E get(int index) {
		checkRange(index);
		return elements[index];
	}

    //删除指定元素
    public E remove(int index) {
		checkRange(index);
        int moveSize = size - index - 1;
		E value = get(index);
        //判断是否为数组最后一个元素
		if (moveSize > 0) {
			System.arraycopy(elements, index + 1, elements, index, moveSize);
		}
		elements[size--] = null;
		return value;
	}

    //检查数组下标是否越界
    public void checkRange(int index) {
		if (index < 0 || index > size) {
			throw new IndexOutOfBoundsException("数组下标越界");
		}
	}

    //检查是否需要扩容
    public void checkCapacity(int size){
        if(size ==  elements.length){
            int newLength = size<<1 < MAX_LENGTH ? size<<1 : MAX_LENGTH;
            elements = Arrays.copyOf(elements, newLength);
        }
    }
}