List相关的默认容量以及扩容机制
ArrayList
- ArrayList默认容量是10
- ArrayList最大容量Integer.MAX_VALUE - 8
- ArrayList扩容机制，按原数组长度的1.5倍扩容。如果扩容后的大小小于实际需要的大小，将数组扩大到实际需要的大小
Vector
Vector是线程安全版的ArrayList内部实现都是用数组实现的。Vector通过在方法前用synchronized修饰实现了线程同步功能
- Vector默认容量是10
- Vector最大容量Integer.MAX_VALUE - 8
- Vector扩容机制，如果用户没有指定扩容步长，按原数组长度的2倍扩容，否则按用户指定的扩容步长扩容。如果扩容后的大小小于实际需要的大小，将数组扩大到实际需要的大小
Stack
Stack继承自Vector。添加了同步的push(E e),pop(),peek()方法，默认容量和扩容机制同Vector
- Stack默认容量是10
- Stack最大容量Integer.MAX_VALUE - 8
- Stack扩容机制，如果用户没有指定扩容步长，按原数组长度的2倍扩容，否则按用户指定的扩容步长扩容。如果扩容后的大小小于实际需要的大小，将数组扩大到实际需要的大小
CopyOnWriteArrayList
CopyOnWriteArrayList是线程同步的数组集合。CopyOnWriteArrayList使用场景主要是多线程环境下，查询、遍历操作明显多于增加、删除操作。
- CopyOnWriteArrayList默认容量是0，从0开始
- CopyOnWriteArrayList没有规定最大容量(适合在查询操作频繁的场景下使用，容量变化不大)
- CopyOnWriteArrayList扩容机制，每次+1
LinkedList
LinkedList是用双链表实现的。对容量没有要求，也不需要扩容
Queue相关的默认容量以及扩容机制
ArrayBlockingQueue
ArrayBlockingQueue是基于数组实现的线程安全的有界队列。它的容量是用户传递进来的。(内部使用ReentrantLock实现线程同步)
ConcurrentLinkedQueue
ConcurrentLinkedQueue是基于单链表实现的线程安全的无界队列。(内部使用CAS实现线程同步是乐观锁)
DelayQueue、PriorityQueue
非线程安全的无界队列。
LinkedBlockingQueue
LinkedBlockingQueue是基于单链表实现的线程安全的无界队列。(内部使用takeLock和putLock读写分离锁实现)
Map相关的默认容量以及扩容机制
HashMap
HashMap是基于数组和链表/红黑树实现的。HashMap的容量必须是2的幂次方(原因是(n-1)&hash是取模操作，n必须是2的幂次方)
- HashMap默认容量是16 (有时候面试会问，为啥是16啊，因为默认容量要为2的整数次幂，这样map的取table的index时，h & (length-1)中的length-1最后一位才可以为1，然后与运算的时候index的值才可以分布均匀，不会出现没有奇数index的情况，选取16也是一个折中的结果，既不会还没插几个就不够用了，又不会因为空间太大造成浪费)
- HashMap最大容量2的30次方
- HashMap扩容机制，扩容到原数组的两倍（什么时候扩容？当前count大于0.75*当前容量设定值时，加载因子设置为0.75而不是1，是因为设置过大，桶中键值对碰撞的几率就会越大，同一个桶位置可能会存放好几个value值，这样就会增加搜索的时间，性能下降，设置过小也不合适，如果是0.1，那么10个桶，threshold为1，你放两个键值对就要扩容，太浪费空间了。）
ConcurrentHashMap
// todo
Hashtable
- Hashtable默认容量是11(Hashtable默认大小是11是因为除（近似）质数求余的分散效果好：)
- Hashtable最大容量Integer.MAX_VALUE - 8
- Hashtable扩容机制，扩容到原数组的两倍+1
LinkedHashMap
继承自HashMap扩容机制同HashMap
TreeMap
TreeMap由红黑树实现，容量方面没有限制
WeakHashMap
同HashMap