前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Integer的highestOneBit方法源码解析

Integer的highestOneBit方法源码解析

作者头像
Allen Cheng
发布2018-09-10 11:32:25
1.2K0
发布2018-09-10 11:32:25
举报
文章被收录于专栏:听Allen瞎扯淡

在读HashMap源码的时候,遇到了Integer的highestOneBit静态方法不是太理解,所以就读了一下源码,这里记录一下。

JDK的注释中说

返回具有至多單個 1 位的 int 值,在指定的 int 值中最高位(最左邊)的 1 位的位置。如果指定的值在其二進制補碼表示形式中不具有 1 位,即它等於零,則返回零。

用人话说

  • 如果一个数是0, 则返回0;
  • 如果是负数, 则返回 -2147483648:【1000,0000,0000,0000,0000,0000,0000,0000】(二進制表示的數);
  • 如果是正数, 返回的则是跟它最靠近的比它小的2的N次方

比如 17:

二进制是【0000,0000,0000,0000,0000,0000,0001,0001】

highestOneBit(17)返回的是最高位的1个1, 其它全是0 的二进制數:【0000,0000,0000,0000,0000,0000,0001,0000】,其实就是16。

/** * 将一个整数(二进制)设置最高位为1,其它位为0,然后返回改变后的值 * 如果这个整数是0返回0 * @param i * @return */public static int highestOneBit(int i) { // 例如1000 i |= (i >> 1); // 使前2位变为1,相当于i = i | (i >> 1); i = 1000 | 0100 = 1100 i |= (i >> 2); // 使前4位变为1,由于上一步确保了前两位都是1,所以这一次移动两位,1111 i |= (i >> 4); // 使前8位变为1,1111 i |= (i >> 8); // 使前16位变为1,1111 i |= (i >> 16); // 使前32位变为1,1111 return i - (i >>> 1); // i >>> 1 无符号右移,使最高位为0,其余位为1,相减即得出结果,1111 - 0111 = 1000}

  1. ”|“是按位操作符的或操作符,按位操作符有与操作符(&),或操作符(|),异或操作符(^),取反操作符(~),其中运算规则如下:
    • &:两个输入位都为1才会输出1,否则输出0,如:10 & 11 -> 10
    • |:有一个输入位为1就会输出1,如:100 | 110 -> 110
    • ^:如果输入为的某一个是1,但不全都是1,那么输出1,如:110 ^ 100 -> 010
    • ~:这个就不用说了吧
  2. ”>>>“是无符号右移操作符,移位操作符分为有符号左移位操作符(<<)、有符号右移位操作符(>>)、无符号右移操作符(>>>)。 有符号左移时低位补0;有符号右移时,若符号为正则高位补0,反之补1;无符号右移操作符无论正负都在高位补0.
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-05-25,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档