ArrayList和LinkedList

ArrayList的3种初始化方式

//无参构造方法，默认初始化长度0（java 8）
public ArrayList(); 
//用一个Collection对象初始化长度，并将元素添加到ArrayList中
public ArrayList(Collection<? extends E> c); 
//指定长度
public ArrayList(int initialCapacity); 

关于ArrayList扩容

• 下面是部分源码

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
private static final int DEFAULT_CAPACITY = 10;
protected transient int modCount = 0;
//当添加第一个元素时，会判断ArrayList是否为空
//如果ArrayList是空的，设置ArrayList的长度为10
private void ensureCapacityInternal(int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    ensureExplicitCapacity(minCapacity);
}

//如果ArrayList不是空的，会判断要添加的元素长度减ArrayList的长度
//是否大于0，大于0说明需要扩容
private void ensureExplicitCapacity(int minCapacity) {
    modCount++;
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

//扩容后的长度是ArrayList当前长度+当前长度右移一位
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);
}

例如要添加30个元素，当添加第一个元素时ArrayList的长度会设置为10，添加到11个时，ArrayList会扩容，10+10>>1=15，此时ArrayList的长度变为15，添加到第16个时再次扩容，15+15>>1=22，此时ArrayList的长度变为22..........

自己的一些理解，写的不好，有错误的地方还请指正
先写这点，一点点记，边学边记，边记变改