table数组
数组长度大于等于64即可,没有争议
链表长度
结论应该是大于8,不是大于等于8
先展示一段源码
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
else {
Node<K,V> e; K k;
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
else if (p instanceof TreeNode)
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
}
主要看else里面的else
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
p指向的是数组里链表的第一个节点,而binCount从0开始计算的时候是从e=p.next开始的,当binCount达到7也就是遍历了八个节点的时候开始树化,此时的八个节点并不包含p,也就是说开始树化的时候是链表插入第九个元素的时候。
我们也可以写一段代码调试一下
public class HashSetTest {
public static void main(String[] args) {
HashSet hashSet = new HashSet();
// 先将table扩容到64
for (int i = 0; i < 40; i++) {
hashSet.add(i);
}
// 此处向链表插入8个节点,在插入最后一个节点的时候会树化
for (int i = 0; i < 8; i++) {
hashSet.add(new A(i));
}
}
}
class A {
private int n;
public A(int n) {
this.n = n;
}
@Override
public int hashCode() {
// 重写hashCode让节点始终插入同一个链表
return 1;
}
}
开始debug
可以看到table已经扩容至64并且table[1]已经有了一个节点。
开始插入A节点
可以看到此时table[1]已经有了两个节点,一个是第一个循环加入的1,一个是第二个循环加入的0。
下面直接跳到第八个节点也就是A(6)节点的加入。
此时链表一共有第一次循环加入的1节点,还有0-6一共七个第二个循环加入的A节点,链表一共8个节点,但是可以看到next指向的仍然只是普通节点,说明此时并没有树化,接下来加入第九个节点。
很明显,当第九个节点加入的时候链表已经树化,不仅从next指向TreeNode可以看到,从节点的属性我们也可以看到此时的链表结构已经和之前大相径庭。
以上均为个人理解,如有不足之处,请及时指出。