Java Integer.highestOneBit()方法解释

冷不防 2023-07-07 08:59 7阅读 0赞

### [welcome to my blog][] ###

#### 调用HashMap的put方法时, 如果table为空, 则会先创建一个大小为capacity的 Entry数组, 如果capacity的取值不是2的幂, 则会将其转换为2的幂, 具体就是使用highestOneBit(int i)方法实现的, 总体来说就是: 二进制形式下, capacity中最高位的1保持不变, 其余的1都置零 ####

public static int highestOneBit(int i) { 
        // HD, Figure 3-1
        i |= (i >>  1);
        i |= (i >>  2);
        i |= (i >>  4);
        i |= (i >>  8);
        i |= (i >> 16);
        return i - (i >>> 1);
    }

#### return语句中的i有这么个特点: 从最高位的1到最低位, 都是1, 所以i>>>1之后原先的最高位变成了0, 那么i - (i>>>1)的结果只剩下最高位的1了, 返回该值; ####

#### 那么问题来了, 为什么return语句中的i有这么个特点? 原因如下 ####

#### i |= (i >> 1) 的作用:让最高位的1的下一位变成1, 现在最高位和次高位都是1 ####

#### i |= (i >> 2) 的作用: 让最高位的两个1的接下来的两位变成1, 现在从最高位起, 往下连续4位都是1 ####

#### i |= (i >> 4) 的作用: 让最高位的4个1的接下来的4位变成1, 现在从最高位起, 往下连续8位都是1 ####

#### i |= (i >> 8) 的作用: 让最高位的8个1的接下来的8位变成1, 现在从最高位起, 往下连续16位都是1 ####

#### i |= (i >> 16) 的作用: 让最高位的16个1的接下来的16位变成1, 现在从最高位起, 往下连续32位都是1 ####

#### 执行到这里, 从最高位的1到最低位, 都是1了, 那么i - (i>>>1)的结果只剩下最高位的1 ####

### 具体的例子, capacity=18时, 其二进制形式为 10010 ###

i |= (i >>  1) 后变成 11011
     i |= (i >>  2) 后变成 11111
    i |= (i >>  4) 后依然是11111
    i |= (i >>  8 后依然是11111;
    i |= (i >> 16) 后依然是11111
    
    i-(i>>>1) 的结果是10000, 只剩下最高位的1

[welcome to my blog]: https://littlehaes.com

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关解释Java中构造方法的应用实例

在Java编程中，构造方法是一种特殊的方法，用于创建和初始化一个新对象。当一个类被实例化为对象时，构造方法会被自动调用。下面是一个简单的构造方法应用实例： ```java

野性酷女/ 2024年11月27日 03:54/ 0 赞/ 76 阅读

相关解释Java中静态方法和类的区别

在Java中，静态方法和类是两个不同的概念，它们各自有不同的用途和特性。以下是它们的主要区别： ###静态方法（Static Methods） 1. **定义**：静态方法

柔情只为你懂/ 2024年11月13日 23:48/ 0 赞/ 94 阅读

相关试验统计方法名词解释

试验因素：被变动并设有待比较的一组处理的因子称为试验因子。试验水平：试验因素的量的不同等级或质的不同状态称为试验水平。简单效应：同一[因素][Link 1]内两种[水平

一时失言乱红尘/ 2024年02月22日 01:33/ 0 赞/ 149 阅读

相关 QueryWrapper方法解释

继承自 AbstractWrapper ,自身的内部属性 entity 也用于生成 where 条件及 LambdaQueryWrapper, 可以通过 new Quer

缺乏、安全感/ 2023年10月11日 19:51/ 0 赞/ 104 阅读

相关 java解释器自动调用tostring方法

WaterSource 内定义的一个方法是比较特别的：toString()。大家不久就会知道，每种非基本类型的对象都有一个toString()方法。若编译器本来希望一个S

超、凢脫俗/ 2023年07月08日 09:02/ 0 赞/ 36 阅读

相关 Java Integer.highestOneBit()方法解释

[welcome to my blog][] 调用HashMap的put方法时, 如果table为空, 则会先创建一个大小为capacity的 Entry数组, 如果c

冷不防/ 2023年07月07日 08:59/ 0 赞/ 8 阅读

相关 Java Unsafe类中的getAndAddInt方法解释

[welcome to my blog][] AQS没有使用synchronized锁,而是通过volatile和CAS(Compare And Swap)解决资源的线程

川长思鸟来/ 2023年05月28日 06:46/ 0 赞/ 50 阅读

相关 java考试名词解释_java名词解释

JSP Java Server Pages(Java服务器端页面)，J2EE标准中用于创建动态页面内容的技术标准，基于Servlet技术，需要支持该标准的服务器才能运行，最常

迷南。/ 2022年11月02日 13:26/ 0 赞/ 384 阅读

相关 java线程状态和常用方法解释

文章转自[线程的几种状态转换][Link 1] 其他的一些参考链接 [java 线程方法join的简单总结][java _join] [Java并发编程：线程间协作的

Myth丶恋晨/ 2022年05月25日 07:58/ 0 赞/ 223 阅读

相关 StringBuffer 方法实例解释

String:字符串类型。 String最终指向常量池，字符串常量池。 String 对象一旦创建不可改变。 String底层为一个不可以改变的char数组。 S

╰+攻爆jí腚メ/ 2022年04月10日 14:20/ 0 赞/ 311 阅读