因为当 HashMap 的 Hash 表的容量没有达到 64 之前，红黑树化并不会发动，只会做 resize 。但是有可能 resize 后桶中的元素的仍旧留在这个桶中，并没有去到 i + oldCap 的那个桶。此时再添加一个元素进来，此桶中有 9 个元素了，再次触发 resize ，结果这第九个元素还是应该呆在这个桶，于是就出现了 9 个元素在一个链表而非红黑树的桶。
同样的，这个桶甚至能有 10 个元素。
我的想法对吗？
谢谢
同样的，这个桶甚至能有 10 个元素。
我的想法对吗？
谢谢
 |
1
zuixinwenyue 6 天前
……纠结这个没意义
|
Select Language