Java源码 HashMap.roundUpToPowerOf2原理

最新推荐文章于 2025-12-05 17:02:52 发布

转载最新推荐文章于 2025-12-05 17:02:52 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/slankka/p/9158501.html

文章标签：

#java

本文详细解析了在特定条件下计算变量rounded的过程。首先判断number是否大于等于2^30，若是，则直接设置rounded为最大容量；否则通过Integer.highestOneBit获取最接近number的2的幂次，并进一步判断是否需要翻倍或保持不变。

int rounded = number >= MAXIMUM_CAPACITY ? MAXIMUM_CAPACITY
 : (rounded = Integer.highestOneBit(number)) != 0 ? 
 (Integer.bitCount(number) > 1) ? rounded << 1 : rounded
                                        : 1;

分析rounded求解过程：

Created with Raphaël 2.1.0开始number >= 2^302^30返回rounded = Integer.highestOneBit(number)rounded !=0 Integer.bitCount(number) > 1rounded << 1 rounded1yesnoyesnoyesno

流程图

Created with Raphaël 2.1.0开始number >= 2^302^30返回rounded，求最接近的r=2^nrounded !=0 number >rnumber>r 则两倍之本来就是2^n的值得round1yesnoyesnoyesno

流程图分析

转载于:https://www.cnblogs.com/slankka/p/9158501.html