hashmap怎么扩容 为什么HashMap的数组长度一定是2的次幂？
为什么HashMap的数组长度一定是2的次幂？
有两个原因
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 comparison SparseArray，linkedarray vs ArrayList，ArrayList vs vector
长度2的n次方，可通过位运算H&（长度-1）获得模运算，所以效率最高
map在计算添加元素的位置时使用位运算，效率特别高。另外，HashMap的初始容量是2的n次方，扩展也是2倍，因为容量是2的n次方，可以使添加的元素均匀分布在HashMap数组中，减少哈希冲突，避免链表结构的形成，降低查询效率。
HashTable和HashMap区别？
就是这么说的。。。
没有容量扩展的示例：
如果10个存储桶中有1W数据，并且每个存储桶平均有1000个数据，那么即使jdk8中默认有8个以上的存储桶，它也会将您变成一棵红黑树，那么您查找元素的平均时间是log（base 2）1000。
另一方面，如果扩容。过程同上，但平均时间会大大缩短。
还有谁说12个会扩大？这只是默认值。
JDK文档明确建议在初始化HashMap时，应根据将来存储的数据量一次性指定其容量和负载因子。尽量避免扩展（这将导致额外的成本），同时，它不应该浪费内存
你好，我很高兴回答你的问题。
如果你是某个单位的公职人员，你的亲戚朋友经常来找你打听单位的内部事务。如果你有什么事需要你帮忙，你应该怎么处理？][真题]爱狗协会人士反映，最近他们用200条狗堵了一辆车，网上批评刘胡兰、邱少云、琅琊山五杰等中国抗日英雄的言论很多。你觉得这个怎么样？]【真题】近年来，释放积德的行为层出不穷，但最近有人放生老鼠。你怎么认为？
面试题还有很多其他意思，小编不会一一列出，如果你有兴趣，可以去sd.offcn.com网站学习。
hashmap怎么扩容 hashmap为什么扩容2倍 hashmap扩容过程
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
