hashmap默认长度和扩容 hashmap在，扩容，时为什么是乘以2？

hashmap在，扩容，时为什么是乘以2？

模运算可通过位运算H&（长度-1）获得，这是计算添加元素位置时最有效的位运算。这是一个特别有效的操作。另外，HashMap的初始容量是2的n次方，扩展也是2倍。由于容量是2的n次方，因此可以将添加的元素平均分配到HashMap中的数组上，减少哈希冲突，避免链表结构的形成，降低了查询效率。

map扩容为什么是2倍？

HashMap使用一个名为table的数组和几个名为entry的链表。查看HashMap如何应用这些数据结构。例如，HashMap将首先通过键获取其hashcode，然后更改键的hashcode%表.长度查找和添加元素就是使用模运算来查找数组的下标。如果模运算是2的n次方，则可以用位运算符代替，这样效率更高。

2. 扩容方便。

如果直接查看源代码，可以看到扩展的resize方法的参数是2*表.长度（图中是JDK7的源代码），也就是说每次扩容都是容量的两倍，扩容后需要进行数据迁移。如果初始长度为2的n次方，则扩展将减少数据迁移的次数。

例如，初始长度为16，将扩展到32。位置1中的节点仅在扩展后迁移到位置1和17。实际上，I位置的节点只会迁移到I之前和I扩展之后的数组长度。

例如，当数组的长度为16时，它位于1的位置。当它扩展到32时，它会被移到17的位置

例如，当数组的长度为16时，它就在1的位置。当它扩展到32时，它仍然处于1的位置。

这是主要原因。

顺便说一下，在源代码中，如果您不将其设置为2的n次方，它也将帮助您将其设置为2的n次方。例如，如果通过15，它将帮助您将其设置为16。源代码的对应方法是2的整数倍。

希望对您有所帮助。你可以关注我和分享一些源代码知识的想法

hashmap默认长度和扩容 hashmap面试扩容机制 hashmap为什么扩容2倍

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。