探究为什么HashMap总是使用2的幂作为哈希表的大小

CpuIOinterface

于 2020-09-24 10:44:07 发布

阅读量1k

点赞数

分类专栏： Java集合文章标签： java

本文链接：https://blog.youkuaiyun.com/CpuIOinterface/article/details/108768862

版权

HashMap使用2的幂作为哈希表大小是为了提高存取效率和减少碰撞。通过`(n - 1) & hash`的计算方式，当n为2的幂时，能等价于取余操作并提升运算速度。初始化时，HashMap会将给定容量扩充为最接近的2的幂次方大小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

探究为什么HashMap总是使用2的幂作为哈希表的大小

HashMap 默认的初始化⼤⼩为16。之后每次扩充，容量变为原来的2倍。②创建时如果给定了容量初始值，那么 Hashtable 会直接使⽤你给定的⼤⼩，⽽ HashMap 会将其扩充为2的幂次⽅⼤⼩（HashMap 中的 tableSizeFor() ⽅法保证）

1. 第一步找到带有初始容量的构造函数

// 第一个
public HashMap(int initialCapacity, float loadFactor) {
   
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new