HashMap 在 JDK 1.8 后新增的红黑树结构

最新推荐文章于 2022-03-14 22:22:39 发布

f8mjd2q

最新推荐文章于 2022-03-14 22:22:39 发布

阅读量134

点赞数

本文链接：https://blog.csdn.net/f8mjd2q/article/details/56564390

版权

HashMap 扩容时对红黑树节点的修剪主要分两部分，先分类、再根据元素个数决定是还原成链表还是精简一下元素仍保留红黑树结构。

1.分类

指定位置、指定范围，让指定位置中的元素（hash & bit) == 0 的，放到 lXXX 树中，不相等的放到 hXXX 树中。

2.根据元素个数决定处理情况

符合要求的元素（即 lXXX 树），在元素个数小于 6 时还原成链表，最后让哈希表中修剪的痛 tab[index] 指向 lXXX 树；在元素个数大于 6 时，还是用红黑树，只不过是修剪了下枝叶；

不符合要求的元素（即 hXXX 树）也是一样的操作，只不过最后它是放在了修剪范围外 tab[index + bit]。