1.容量是2的n次幂，可以使得添加的元素均匀分布在HashMap中的数组上，减少hash碰撞，避免形成链表的结构，使得查询效率降低！
详情查看
https://blog.csdn.net/apeopl/article/details/88935422
2.jdk1.7扩容是重新计算hash；jdk1.8是要看看原来的hash值新增的那个bit是1还是0好了，如果是0则索引没变，如果是1则索引变成"原索引+oldCap".这是jdk1.8的亮点，设计的确实非常的巧妙，即省去了重新计算hash值得时间，又均匀的把之前的冲突的节点分散到新的数组bucket上
jdk1.7在rehash的时候，旧链表迁移到新链表的时候，如果在新表的数组索引位置相同，则链表元素会倒置，但是jdk1.8不会倒置
详情查看
本文转载于：原文地址：HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式[https://blog....
1.容量是2的n次幂，可以使得添加的元素均匀分布在HashMap中的数组上，减少hash碰撞，避免形成链表的结构，...
终上所述，HashMap计算添加元素的位置时，使用的位运算，这是特别高效的运算；另外，HashMap的初始容量是2...
成员变量： 1、序列化版本号： 2、集合的初始化容量：（默认为16） 问题1：初始化容量为什么是2的n次幂？如果不...
为什么是2的n次方？我们知道，在初始化hashMap时，容量大小Capacity必需满足为2的n次方，为什么需要这...
在说明hashMap如何进行扩容之前，先说下为什么要进行扩容？是因为hashMap初始化的容量不够用了吗？不是，是...
当容量一定是2^n时，h & (length - 1) == h % length，它俩是等价不等效的，位运算效率...
HashMap的容量为什么建议是2的幂次方？ 这其实不是一个好问题。 首先，HashMap的容量并没有什么“建议”...
HashMap扩容 Java HashMap采用了多次无符号位移运算计算容量，返回大于当前容量的符合2^n整型值，...
Q: HashMap什么时候会进行扩容？HashMap在初始化时可以给定初始容量和负载因子，默认的初始容量和负载因...
本文标题：HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式
本文链接：https://www.haomeiwen.com/subject/kjucxktx.html
网友评论