hashmap的扩容机制 map扩容为什么是2倍？
map扩容为什么是2倍？
另外，HashMap的初始容量是2的n次方，扩展也是2次方，因为容量是2的n次方，可以使添加的元素均匀分布在HashMap数组中，减少哈希冲突，避免链表结构的形成，降低了查询效率。
hashmap在，扩容，时为什么是乘以2？
对于长度2的n次方，模运算可以通过位运算H&（长度1）获得，因此效率最高
两个原因
]1。为了查找和添加元素，模块化操作用于查找数组下标。如果模运算是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的整数倍。
希望对您有所帮助。你可以跟我分享一些关于源代码的想法
1。HashMap支持null键和null值；hashtable不允许。这是因为HashMap对null有特殊处理。它将hashcode值null设置为0，并将其存储在哈希表的第0个bucket中。
2. HashMap是非线程安全的，HashMap的线程安全方法是map map=集合.synchronziedMap（New HashMap（））；哈希表是线程安全的
3。HashMap的默认长度是16，扩展是原来的两倍；hashtable的默认长度是11，扩展是原来的2n1。HashMap继承abstractmap；hashtable继承dictionary
4。扩展名，HashMap comparison Concurrent HashMap，HashMap vs.sparse，linkedarray vs.ArrayList，ArrayList vs.vector
HashMap使用一个名为table的数组和几个名为entry的链表。查看HashMap如何应用这些数据结构。例如，HashMap将首先通过键获取其hashcode，然后更改键的hashcode%表.长度也就是说，hashcode用于对表数组的大小进行建模
hashmap的扩容机制 arraylist扩容机制 hashset原理
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
