HashMap扩容详解-单线程
2020-02-27 12:44:27 0 举报
jdk7 hashmap 扩容详解
作者其他创作
大纲/内容
e.next = newTable[i];newTable[1] = null;e.next = null;
newTable[i] = e;
0
1
null
key(5)value(C)next(null)
e
3
key(7)value(B)next(key(5))
扩容数据表
key(3)value(A)next(key(7))
2
next
e = next;
假设hash算法为 hash = key;老的map大小为2,现在扩容为4;
key(3)value(A)next(null)
key(7)value(B)next(key(3))
原数据表
e.next = newTable[i];newTable[3] = key(3);e.next = key(3);
e.next = newTable[i];newTable[i] = null;e.next = null;
0 条评论
下一页