如何手写一个ArrayList

写完HashMap，觉得手痒痒，所以隔了一天再来实现一下简单的ArrayList，ArrayList相比而言就非常的简单，主要的核心点有以下几个方面：

1.ArrayList的底层是由数组构成的

2.添加时需要考虑扩容问题

3.对于index索引的操作，需要考虑到下标不合法的异常

4.remove操作的时候，需要一点数学知识进行一下逻辑操作

下面贴出我的代码:

MyList接口:

public interface MyList {

    // 求容量
    int size();

    // 是否为空
    boolean isEmpty();

    // 判断是否存在
    boolean contains(Object o);

    // 清空集合
    void clear();

    // 返回添加是否成功
    boolean add(Object object);

    // 返回删除是否成功
    boolean remove(int index);

    // 获取索引位置的值
    Object get(int index);

}

MyArrayList 实现类的代码：

/***
 * author kxm
 * email 806857264@qq.com
 * date 2018/9/17
 */
public class MyArrayList implements MyList {

    private int size;
    private Object[] elementData;
    // JDK源码规定长度
    private static final int DEFAULT_CAPACITY = 10;

    /