ArrayList

• 动态数组（可扩容数组），初始容量为10，扩容后为原容量的1.5倍
• 用Collections.synchronizedList(new ArrayList())可以得到一个线程安全的ArrayList
  看一下ArrayList的grow()函数：

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);
}

如果，1.5倍的容量还不够，就直接拿minCapacity赋值给newCapacity。
如果，新容量太大，超过了MAX_ARRAY_SIZE，则最大最大只能是Integer.MAX_VALUE

LinkedList

• 双向链表

Java的集合知识

原文：https://www.cnblogs.com/zyk98/p/14643534.html