HashMap 的长度为什么是2的幂次方?
为了能让 HashMap 存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀。我们上面也讲到了过了，Hash 值的范围值-2147483648到2147483647，前后加起来大概40亿的映射空间，只要哈希函数映射得比较均匀松散，一般应用是很难出现碰撞的。但问题是一个40亿长度的数组，内存是放不下的。所以这个散列值是不能直接拿来用的。用之前还要先做对数组的长度取模运算，得到的余数才能用来要存放的位置也就是对应的数组下标。这个数组下标的计算方法是“ (n - 1) & hash”。（n代表数组长度）。这也就解释了 HashMap 的长度为什么是2的幂次方。
这个算法应该如何设计呢？
我们首先可能会想到采用%取余的操作来实现。但是，重点来了：“取余(%)操作中如果除数是2的幂次则等价于与其除数减一的与(&)操作（也就是说 hash%length==hash&(length-1)的前提是 length 是2的 n 次方；）。” 并且 **采用二进制位操作 &，相对于%能够提高运算效率，这就解释了 HashMap 的长度为什么是2的幂次方。
-
本文向大家介绍请你解释HashMap的容量为什么是2的n次幂？相关面试题，主要包含被问及请你解释HashMap的容量为什么是2的n次幂？时的应答技巧和注意事项，需要的朋友参考一下 考点：集合 负载因子默认是0.75， 2^n是为了让散列更加均匀，例如出现极端情况都散列在数组中的一个下标，那么hashmap会由O（1）复杂退化为O（n）的。
-
问题内容： 根据Sun Java Implementation，在扩展过程中，ArrayList的初始容量增长到3/2，而对于HashMap，扩展速度是原来的两倍。这是什么原因呢？ 根据实现，对于HashMap，容量应始终为2的幂。这可能是HashMap行为的原因。但是在那种情况下，问题是，对于HashMap，为什么容量应该始终是2的幂？ 问题答案： 增加ArrayList容量的昂贵部分是将后备阵
-
问题内容： 看到以下内容时，我正在浏览Java的HashMap源代码 我的问题是为什么这个要求首先存在？我还看到，允许使用自定义功能创建HashMap的构造函数将其转换为2的幂： 为什么容量总是必须是2的幂？ 另外，执行自动重新哈希处理后，究竟会发生什么？哈希函数也改变了吗？ 问题答案： 映射必须计算出将哪个内部表索引用于任何给定键，并将任何值（可能为负）映射到range中的值。when 是2的幂
-
问题内容： 比较JDK 1.6中的和源代码，我在HashMap中看到以下代码： 但是，在Hashtable中，我看到了以下内容： 所以我的问题是：为什么HashMap需要2的幂作为初始容量，而Hashtable选择11作为默认初始容量？我认为这与Hashtable是线程安全的并且不允许空键或值无关。 问题答案： 以下文章更详细地解决了这个问题：HashMap需要更好的hashCode（）-JDK
-
问题内容： java.util.Random源代码的第294行说 为什么是这样？ 问题答案： 该描述并不完全准确，因为0不是2的幂。更好的说法是 当n是2的幂或2的幂的负数或零时。 如果n是2的幂，则二进制中的n是单个1，后跟零。-n为2的补数是倒数+ 1，因此位排成一行 要了解其工作原理，请将二进制补码视为逆+ 1。 因为当您添加一个得到两个的补码时，您会一直进行到一个。 如果n不是2的幂，则结
-
问题内容： 我们尝试使用以下Java代码从字符串转换为： 我们得到一个长度为22个字节的字节数组，我们不确定此填充来自何处。如何获得长度为20的数组？ 问题答案： 亚历山大（Alexander）的答案解释了为什么存在它，但没有解释如何摆脱它。您只需要在编码名称中指定所需的字节序即可：