首页 > 常见问答

hashmap的扩容机制 map扩容为什么是2倍？

实习编辑 • 2023-11-28 11:51:31 • 常见问答 • 阅读 3

map扩容为什么是2倍？

另外，hashmap的初始容量是2的n次方，扩展也是2次方，因为容量是2的n次方，可以使添加的元素均匀分布在hashmap数组中，减少哈希冲突，避免链表结构的形成，降低了查询效率。

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

对于长度2的n次方，模运算可以通过位运算h&（长度1）获得，因此效率最高

两个原因

]1。为了查找和添加元素，模块化操作用于查找数组下标。如果模运算是2的n次方，则可以用位运算符代替它，这样效率更高。

hashmap的扩容机制 map扩容为什么是2倍？

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的整数倍。

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

1。hashmap支持null键和null值；hashtable不允许。这是因为hashmap对null有特殊处理。它将hashcode值null设置为0，并将其存储在哈希表的第0个bucket中。

2.hashmap是非线程安全的，hashmap的线程安全方法是mapmap=集合.synchronziedmap（newhashmap（））；哈希表是线程安全的

3。hashmap的默认长度是16，扩展是原来的两倍；hashtable的默认长度是11，扩展是原来的2n1。hashmap继承abstractmap；hashtable继承dictionary

4。扩展名，hashmapcomparisonconcurrenthashmap，hashmapvs.sparse，linkedarrayvs.arraylist，arraylistvs.vector

hashmap使用一个名为table的数组和几个名为entry的链表。查看hashmap如何应用这些数据结构。例如，hashmap将首先通过键获取其hashcode，然后更改键的hashcode%表.长度也就是说，hashcode用于对表数组的大小进行建模

hashmap的扩容机制arraylist扩容机制hashset原理

原文标题：hashmap的扩容机制 map扩容为什么是2倍？，如若转载，请注明出处：https://www.saibowen.com/wenda/16980.html
免责声明：此资讯系转载自合作媒体或互联网其它网站，「赛伯温」登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述，文章内容仅供参考。

hashmap的扩容机制 map扩容为什么是2倍？ HashMap扩容机制 为什么每次扩容是2倍 hashmap的扩容机制 map扩容为什么是2倍？介绍
赞 ( )
打赏 微信扫一扫微信扫一扫
上一篇：2018年年底“互联网寒冬”导致一些公司在裁员，是什么原因导致了2018年的“互联网寒冬”？ 下一篇：React跳转页面的几种方式 react

相关推荐