Java中List接口实现类和源码简析

List接口：

List接口如下，其中在开发中常用的接口有：

List接口

1.size() 返回该List的大小；
2.isEmpty() 如果为空返回true否则返回false；
3.contains() 如果List中存在该元素，返回true否则返回flase；
4.iterator() 返回内部类Interator类，用于增强型for循环以及在遍历时候对List进行修改；
5.add() / remove() 增加、删除元素
6.indexOf()/lastIndexOf() 在List中返回该元素的位置，同名称一样，lastIndexOf从后往前遍历，返回list中该元素的位置；

List接口的常用实现类

ArrayList:

ArrayList的继承关系

ArrayList实现了RandomAccess接口，表示支持随机访问，Serializable用于序列化和反序列化，序列化是指将对象转化成可传输的原语或者是二进制等协议文件，反序列化则是从序列化后的文件重新生成一个新对象，同源对象类似，但是是属于两个不同的对象，Cloneable接口用于克隆。

ArrayList，常用于动态数组，底层实现为一个数组，默认长度为10，当元素过多时候需要扩容，扩容最后会调用grow(int minCapacity)方法：

// Copy From JDK 1.8-u172
private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

如果在最大值（MAX_ARRAY_SIZE, 这里为Integer.MAX_VALUE - 8)范围内，则扩容为原来数组的1.5倍。
仔细查看源码，会发现ArrayList中有一个成员变量叫modCount，该变量用于计算该List修改、删除等一系列操作的次数，以防止在多线程中并发删除、修改时出现意料外的情况，同时，如果在如下代码中：

for (int i = 0; i < list.size(); i++) {
    if (list.get(i)% 2 == 0) {
        list.remove(i);
    }
}

在遍历的时候进行删除，则抛出ConcurrentModificationExceptions异常，快速失败机制，在早期时候就提示可能出现的问题，而不是等到生产或者其他正式环境中才发现，卧槽，这里居然有bug。

正确的做法：

// JDK 8 and later
list.removeIf(integer -> integer % 2 == 0);

// JDK 7 and before.
Iterator iterator = list.iterator();
 while (iterator.hasNext()) {
     if (iterator.next() % 2 == 0) {
         iterator.remove();
     }
 }