因为当 HashMap 的 Hash 表的容量没有达到 64 之前，红黑树化并不会发动，只会做 resize 。但是有可能 resize 后桶中的元素的仍旧留在这个桶中，并没有去到 i + oldCap 的那个桶。此时再添加一个元素进来，此桶中有 9 个元素了，再次触发 resize ，结果这第九个元素还是应该呆在这个桶，于是就出现了 9 个元素在一个链表而非红黑树的桶。
同样的，这个桶甚至能有 10 个元素。
我的想法对吗？
谢谢
这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。
https://www.v2ex.com/t/1137632
V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.