HashMap初始化调整算法

最新推荐文章于 2025-05-13 15:05:43 发布

原创最新推荐文章于 2025-05-13 15:05:43 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 专栏收录该内容

24 篇文章

订阅专栏

博客主要演示了Java中调整算法的过程，通过按位或等一系列操作，将容量扩展到2的n幂，如3扩展为4、5扩展为8等，目的是保证后续计算索引的效率，设计十分巧妙。

（1）演示
在这里插入图片描述
（2）调整算法

static final int tableSizeFor(int cap) {
        int n = cap - 1;
        //>>>表示无符号右移，若正数，则高位补0，若负数补0 例1010(10)>>>1 为0101
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

分析过程
举例说明
1010（10）>>>1结果0101；
1010 |
0101 =1111通过后面的一系列按位或运算1111+1 = 10000（16）
一系列的操作主要是将容量扩展到2的n幂， 3->4 5->8 9->16 17->32，保证后续计算索引(key.hashcode() & (length-1))一切都是为了效率！设计巧妙。