码迷,mamicode.com
首页 > 编程语言 > 详细

【Java】图解Hashmap扩容原理与多线程扩容成环原因

时间:2020-05-24 21:22:32      阅读:265      评论:0      收藏:0      [点我收藏+]

标签:图解   code   bool   原理   table   class   pre   alt   nsf   

  • 此处我们先看一下jdk7中HashMap扩容源码?
void transfer(Entry[] newTable, boolean rehash) {
int newCapacity = newTable.length;
for (Entry<K,V> e : table) {
while(null != e) {
Entry<K,V> next = e.next;
if (rehash) { //jdk8中无此判断
e.hash = null == e.key ? 0 : hash(e.key);
}
int i = indexFor(e.hash, newCapacity);
e.next = newTable[i];
newTable[i] = e;
e = next;
}
}
}

 

 

  • 代码可能比较抽象,不墨迹,直接撸图:

技术图片

 

 

 技术图片

 

 

 

 技术图片

 

 

 

技术图片

 

 

 

技术图片

 

 

 

技术图片

 

 

 

技术图片

 

 

  • 我们此时有两个线程时:

技术图片

 

【Java】图解Hashmap扩容原理与多线程扩容成环原因

标签:图解   code   bool   原理   table   class   pre   alt   nsf   

原文地址:https://www.cnblogs.com/boluopabo/p/12950348.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!