「javamap扩容」javahashmap扩容
本篇文章给大家谈谈javamap扩容，以及javahashmap扩容对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
- 1、java1.8 hashmap在扩容的过程中，新增的数据是存入新的map中还是存入旧的map中？
- 2、java hashmap 扩容死链是什么意思
- 3、java8 hashmap 为什么不足64 扩容？为什么链表长度定义是8？
- 4、Java HashMap扩容的时候，为什么要把Entry链表反转
java1.8 hashmap在扩容的过程中，新增的数据是存入新的map中还是存入旧的map中？
map和arraylist的扩容不一样 使用的还是原来的 只是容量变了 然后重新计算他的hashcod值 没有新旧之分 都是那一个
java hashmap 扩容死链是什么意思
hashmap在resize扩容的时候，需要对原数组的所有键值对重新进行计算和写入新的数组，之后指向新生成的数组。当多个线程同时检测到总数量超过门限值的时候就会同时调用resize操作，各自生成新的数组并rehash后赋给该map底层的数组table，结果最终只有最后一个线程生成的新数组被赋给table变量，其他线程的均会丢失。而且当某些线程已经完成赋值而其他线程刚开始的时候，就会用已经被赋值的table作为原始数组，这样也会有问题。
内容来自：
另外：有更详细的说明
java8 hashmap 为什么不足64 扩容？为什么链表长度定义是8？
因为大于threshold所以要扩容，前提是你没有指定，链表长度大于8会转换为红黑树，为了提高查找速度
Java HashMap扩容的时候，为什么要把Entry链表反转
我觉得应该是效率问题，如何不做反转在重新计算hash值后将要获得当前链表的最后一个元素，然后对最后一个元素的next属性添加一个节点信息，但是如果反转的话就不用了。
例子：
void transfer(Entry[] newTable, boolean rehash) {
int newCapacity = newTable.length;
for (EntryK,V e : table) {
while(null != e) {
EntryK,V next = e.next;
//重新计算hash值
if (rehash) {
e.hash = null == e.key ? 0 : hash(e.key);
}
int i = indexFor(e.hash, newCapacity);
//这个是反转的写法 start
e.next = newTable[i];
newTable[i] = e;
e = next;
// 反转end
//这个是不反转的写法 start
EntryK,V newEntry = newTable[i];
e.next = null;
if(newEntry != null){
while(true){
if(newEntry.next == null){
newEntry.next = e;
break;
}
newEntry = newEntry.next;
}
}else{
newTable[i] = e;
}
e = next;
//不反转 end
}
}
}
javamap扩容的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于javahashmap扩容、javamap扩容的信息别忘了在本站进行查找喔。