【源码阅读】ArrayList

版权声明： https://blog.csdn.net/qq_21852449/article/details/85225368

1. 数据结构
   顺序结构
   
2. 类的继承&实现
   
3. 类的属性

//列表最大长度
private static final int MAX_ARRAY_SIZE = 2147483639;
//存放数据的数组，不会序列化
transient Object[] elementData;
//默认长度  10
private static final int DEFAULT_CAPACITY = 10;
//结构性修改数
protected transient int modCount = 0;

4. 类的构造函数

//传入一个ArrayList新建一个ArrayList
public ArrayList(Collection<? extends E> var1) {...}

public ArrayList(int var1) {...}

public ArrayList() {}

5. 核心函数
   5.1 add(E e){…}
   调用grow(){…}方法扩容，每次扩容当前长度的0.5被倍
   5.2 set(int index,E e){…}
   5.3 indexOf(Object var1){…}

public int indexOf(Object var1) {
    int var2;
    if (var1 == null) {
        for(var2 = 0; var2 < this.size; ++var2) {
            if (this.elementData[var2] == null) {
                return var2;
            }
        }
    } else {
        for(var2 = 0; var2 < this.size; ++var2) {
            if (var1.equals(this.elementData[var2])) {
                return var2;
            }
        }
    }

    return -1;
}

6. 总结
   ArrayList有其特殊的应用场景，与LinkedList相对应。其优点是随机读取，缺点是插入元素时需要移动大量元素，效率不太高。
   另外ArrayList继承AbstractCollection可以通过构造方法在不同的结构之间转换。