HashMap的扩容机制原理

1.7版本

(1)先生成新数组
(2)遍历老数组中的每个位置上的链表的每个元素
(3)取每个元素的key,并基于新数组长度,计算出每个元素在新数组中的下标
(4)将元素添加到新数组中去
(5)将元素转移完了之后,将新数组赋值给HashMap对象的table属性。

1.8版本

(1)先生成新数组
(2)遍历老数组中每个位置上的链表或者红黑树
(3)如果是链表,则将链表中的每个元素重新计算下标,并添加到新数组中去
(4)如果是红黑树,则先遍历红黑树,先计算出红黑树中每个元素对应在新数组的对应位置:
a、统计每个下标位置的元素个数
b、如果该位置元素个数超过8,则生成一个新的红黑树,并将根节点添加到新数组的对应位置
c、如果该位置的元素个数没有超过8,那么则生成一个链表,并将链表的头结点添加到新数组的对应位置
(5)所有元素转移完成之后,将新数组赋值给HashMap对象的table属性。

猜你喜欢

转载自blog.csdn.net/weixin_49131718/article/details/131677096