本文探讨HashSet在不考虑数组扩容情况下的树化问题。实验表明，当链表中有9个元素时，会触发树化，转变为TreeNode类型。源码分析揭示了树化的判断条件与过程。
之前一篇文章提到了HashSet底层是HashMap。数据结构是数组加链表的形式。现在我们来讨论一下不考虑数组扩容问题向链表中加入数据元素到底在加入第几个元素后开始树化的问题。
仍然先建一个这个类，保证这个类新创建的对象的hashCode值相同但是调用equals()方法比较却是不同的。
实验代码改为这样：
先创建一个hashSet,再利用for循环往里面添加64个元素，由于这64个元素的hashCode不同，所以计算出在数组中的下标也不相同。由下面图也可以看出，加入的64个元素位于数组中的64个不同的位置：
最低0.47元/天 解锁文章
扫一扫
498
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
