Java集合的扩容机制

List相关的默认容量以及扩容机制

ArrayList

1. ArrayList默认容量是10
2. ArrayList最大容量Integer.MAX_VALUE - 8
3. ArrayList扩容机制，按原数组长度的1.5倍扩容。如果扩容后的大小小于实际需要的大小，将数组扩大到实际需要的大小

Vector

Vector是线程安全版的ArrayList内部实现都是用数组实现的。Vector通过在方法前用synchronized修饰实现了线程同步功能

4. Vector默认容量是10
5. Vector最大容量Integer.MAX_VALUE - 8
6. Vector扩容机制，如果用户没有指定扩容步长，按原数组长度的2倍扩容，否则按用户指定的扩容步长扩容。如果扩容后的大小小于实际需要的大小，将数组扩大到实际需要的大小

Stack

Stack继承自Vector。添加了同步的push(E e),pop(),peek()方法，默认容量和扩容机制同Vector

7. Stack默认容量是10
8. Stack最大容量Integer.MAX_VALUE - 8
9. Stack扩容机制，如果用户没有指定扩容步长，按原数组长度的2倍扩容，否则按用户指定的扩容步长扩容。如果扩容后的大小小于实际需要的大小，将数组扩大到实际需要的大小

CopyOnWriteArrayList

CopyOnWriteArrayList是线程同步的数组集合。CopyOnWriteArrayList使用场景主要是多线程环境下，查询、遍历操作明显多于增加、删除操作。

10. CopyOnWriteArrayList默认容量是0，从0开始
11. CopyOnWriteArrayList没有规定最大容量(适合在查询操作频繁的场景下使用，容量变化不大)
12. CopyOnWriteArrayList扩容机制，每次+1

LinkedList

LinkedList是用双链表实现的。对容量没有要求，也不需要扩容