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

最新推荐文章于 2024-01-06 09:46:11 发布

原创

最新推荐文章于 2024-01-06 09:46:11 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

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

探究为什么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