1.8扩容
2020-08-09 11:04:53 8 举报
HashMap1.8扩容过程
作者其他创作
大纲/内容
newtab[j]=null下标j=3
13
key=13value=X4;hash=hash(key)
next=null
null
9
7
key=7value=X2;hash=hash(key)
next=13
next
15
key=15value=X5;hash=hash(key)
loTail低位尾部
hiTail高位尾部
key=9value=X3;hash=hash(key)
next=15
3
19
loHead低位首部
oldtab[j]=null下标j=3
e
3 node节点
key=3value=X1;hash=hash(key)
next=7
........
hiHead高位首部
oldCap=16
newCap=32
0 条评论
下一页