HashMap之tableSizeFor方法算法详解

最新推荐文章于 2022-03-26 12:29:13 发布

nbdclw

最新推荐文章于 2022-03-26 12:29:13 发布

阅读量846

点赞数 1

本文链接：https://blog.youkuaiyun.com/nbdclw/article/details/108770486

版权

本文详细探讨了Java8 HashMap中tableSizeFor方法的算法，该方法用于确定容量大小，返回与目标容量最接近的2的幂次方值。通过一系列位运算实现，包括右移和与运算，确保计算出的容量既不会浪费空间，又能满足HashMap的容量要求。文章还举例说明了算法的工作原理，并解释了为何初始要减1的原因。

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

最近在看Java8 HashMap的源码的时候，发现有参构造方法会调用tableSizeFor方法来确认容量的大小，tableSizeFor方法里面的算法挺巧妙的，所以专门研究了下，下面跟大家分享下我对tableSizeFor方法的一个理解。

我们先看看方法源码：

/**
 * Returns a power of two size for the given target capacity.
 */
static final int tableSizeFor(int cap) {
   
    int n = cap - 1;
    n |= n >>> 1;
    n |= n >>> 2;
    n |= n >>> 4;
    n |= n >>> 8;
    n |= n >>> 16;