HashMap和ConcurrentHashMap的扩容机制

HashMap的扩容机制

1. 生成新的数组
2. 遍历老数组中的每一个位置上的链表和红黑树
3. 如果是链表，则直接将链表中的每一个元素重新计算下标，添加到新的数组中
4. 如果是红黑树，则先遍历红黑树，先计算出红黑树中每个元素对应在新数组中的下标位置，统计每个下标位置的元素个数；如果该位置的元素个数超过了8个，则生成一个新的红黑树，并将根节点加入到新的数组的对应位置；如果该位置的元素个数没有超过8个，则生成一个链表，并将链表的头节点加入到数组的对应位置；
5. 所有元素转移完成之后，将新数组赋值给HashMap对象的table属性。

ConcurrentHashMap的扩容机制

1. jdk1.8之后，ConcurrentHashMap不在基于segment实现了。
2. 当某个线程向ConcurrentHashMap中添加元素的时候，发现ConcurrentHashMap正在扩容那么线程则会一起进行扩容。
3. 如果某个线程put()添加元素的时候，发现没有进行扩容，则将key-value添加到ConcurrentHashMap中，然后判断是否超过了阈值，超过了则进行扩容。
4. 扩容前也是先生成一个数字
5. 在转移元素时，会将原数组进行分组，将每组分给不同的线程来进行元素的转移，每个线程负责一组或多组的元素转移。