Java源码 HashMap.roundUpToPowerOf2原理

weixin_30348519

于 2016-12-18 14:56:00 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

文章标签： java

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

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

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

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