JDK8下HashMap的tableSizeFor方法

最新推荐文章于 2022-07-17 17:56:26 发布

iwts_poi

最新推荐文章于 2022-07-17 17:56:26 发布

阅读量1.3k

点赞数 2

分类专栏： Java 文章标签： HashMap tableSizeFor

本文链接：https://blog.youkuaiyun.com/iwts_24/article/details/87360318

版权

HashMap在JDK8中进行了重大修改，构造方法中tableSizeFor方法用于确保初始化容量为2的幂。该方法通过位运算高效地找到大于给定容量的最小2的幂，保证算法效率。通过连续5次移位和按位或操作，确保高位不变，最终得到全1的二进制表示，实现目标。

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

感觉HashMap跟其他的容器风格都不太一样，后来看网上是说JDK8相比以前对HashMap的修改非常大。在看构造方法的时候就卡在了tableSizeFor方法。先看一下构造方法：

    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 IllegalArgumentException("Illegal load factor: " +
                                               loadFactor);
        this.loadFactor = loadFactor;
        this.threshold = tableSizeFor(initialCapacity);
    }

loadFactor是加载因子，而initialCapacity首先想到的就是给散列表一个初始容量——实际上在jdk7之前的版本，这个构造方法最后就是：