Java Integer.highestOneBit(i)代码品读

最新推荐文章于 2024-09-26 00:30:00 发布
最新推荐文章于 2024-09-26 00:30:00 发布
阅读量1.6w 收藏 25
点赞数 17
分类专栏： Java 代码精读 文章标签： 代码精读 Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jessenpan/article/details/9617749
版权
本文详细介绍了Java中的Integer.highestOneBit(i)函数，该函数用于获取整数i的二进制表示中最左边的1位，并高位补零。文章讲解了补码表示、移位运算符的三种类型以及该函数的实现原理，通过位运算将最高位1不断右移并按位或，最终得到最高位到结束全是1的数，再减去无符号右移1位的结果，从而得到最高位的值。
摘要由CSDN通过智能技术生成
1、在写代码的过程中，偶尔使用到了 
Integer.highestOneBit(i)
这个函数调用。使用的第一感觉就是这个函数是干什么用的，通过查看文档得知，这个函数的作用是取 i 这个数的二进制形式最左边的最高一位且高位后面全部补零，最后返回int型的结果。

首先来补充一点背景知识。

1、在计算机系统中，数值一律使用补码来表示和存储。主要原因是使用补码可以将符号位和其它位统一处理；同时，减法也可按照加法来处理。另 外，   两个用补码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。
- 补码与原码的转换过程几乎相同。
    - 数值的补码表示（分两种）
        - 正数的补码：与原码相同
        - 负数的补码：符号位位1，其余位位该数绝对值的原码按位取反；然后整个数加1
    - 已知一个数的补码，求原码的操作分为两种情况
        - 如果补码的符号位“0”，表示是一个正数，所以补码就是该数的原码
最低0.47元/天 解锁文章
JessenPan
关注
专栏目录
详解Java中的Integer.reverse()方法，一步一步带你分析
taotao的博客
09-07 2416
详解Java中的Integer.reverse()方法，一步一步带你分析 假设有一个十进制整数，要将它的32位二进制按位反转后再以十进制数输出，要怎么做呢？ 比如说： 43261597(32位二进制：00000010100101000001111010011101) 反转后：-1183307456(32位二进制：10111001011110000010100101000000) （Java中使用补码来表示整数，其32位二进制的第一位表示符号，0为正，1为负） 可能我们第一反应就是通过Integer.t
java中Integer.toBinaryString和Integer.parseInt使用的一点说明
loody_lee的博客
04-09 8473
java语言作为一种面向对象的语言，逐年来越发的火热，我在使用Integer.toBinaryString和Integer.parseInt的时候，发现一些问题，在网上几乎是没有看见各路大神牛友的说明，今天在此作一个简要的说明： Integer.toBinaryString方法，就是将输入的数字转换成二进制数，但是转换输出的是String类型的字符串，例如： String  ss = In
Java Integer.highestOneBit(i)
一叶知秋
01-03 361
Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl + Q 插入链接 Ctrl + L 插入代码 Ctrl + K 插入图片 Ctrl + G 提升标题 C
Integer.highestOneBit(i)详解
weixin_39724194的博客
04-30 439
在查看HashMap源码的过程中，发现用到了 Integer.highestOneBit(i) 这个函数调用。使用的第一感觉就是这个函数是干什么用的，通过查看文档得知，这个函数的作用是取 i 这个数的二进制形式最左边的最高一位且高位后面全部补零，最后返回int型的结果。 首先来补充一点背景知识。 1、在计算机系统中，数值一律使用补码来表示和存储。主要原因是使用补码可以将符号位和其它位统一处理...
这3款Markdown笔记工具，程序员最爱用哪款（带私活源码）
最新发布
m0_68103666的博客
09-26 2500
介绍的三款工具，特别适合程序员
详解Integer.highestOneBit()
qq_43091847的博客
01-09 1577
方法结果 highestOneBit()这个静态方法是得到小于等于参数的最大2的幂 举个例子： System.out.println(Integer.highestOneBit(7)); System.out.println(Integer.highestOneBit(15)); System.out.println(Integer.highestOneBi...
Integer 的 Integer.highestOneBit方法源码解读
qq_41965731的博客
11-08 313
今天在学习JDK7 HashMap源码时，它在创建数组容量大小的时候用到了Integer.highestOneBit方法 HashMap中的源码 private static int roundUpToPowerOf2(int number) { // assert number >= 0 : "number must be non-negative"; return number >= MAXIMUM_CAPACITY ..
highestOneBit
P01214100的博客
02-24 239
highestOneBit 这个方法的字面意思：为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 >>> .
Java基础 Integer.parseInt()内部实现
MaxRod的专栏
04-08 2816
Integer.parseInt()内部是如何实现的？ 今天刷到一个面试题，问Integer.parseInt()内部是如何实现的，这个问题看上去比较简单，但是之前是没有看这块源码，自己尝试按照自己的想法设计了一下，然后对比JDK实现，大方向是对的，都是扫描字符串，然后按照进制进行积累，JDK的实现细节如下： public static int parseInt(String s, int radix) throws NumberFormatException {
Java java.lang.NumberFormatException: null问题解决
热门推荐
旭东怪的博客
11-12 1万+
问题描述： java.lang.NumberFormatException: null 问题分析： 1、使用Integer.parseInt()、Integer.valueOf()、Long.parseLong()、Long.valueOf()等方法将字符串转换成对应的基本类型时，传参为null，导致报错。 String str = null; Integer.parseInt(str); Integer.valueOf(str);
Integer的highestOneBit方法
weixin_34066347的博客
08-14 140
方法用意 public static int highestOneBit(int i) { // HD, Figure 3-1 i |= (i >> 1); i |= (i >> 2); i |= (i >> 4); i |= (i >&g...
Swagger快速入门
11-06
Swagger的快速入门.文档中五部便可以将Swagger跑起来.
swagger netty maven redis beetl
07-31
swagger netty maven redis beetl
springboot整合swagger2的demo.zip
03-10
springboot整合swagger2的demo swagger2 是一个规范和完整的框架，用于生成、描述、调用和可视化Restful风格的web服务，现在我们使用spring boot 整合它
【Java】Integer的highestOneBit方法
黑白门
01-06 323
源码如下： public static int highestOneBit(int i) { // HD, Figure 3-1 i |= (i >> 1); i |= (i >> 2); i |= (i >> 4); i |= (i >> 8); ...
JDK源码之Integer类—highestOneBit()方法和lowestOneBit()方法
二木成林
05-30 485
highestOneBit()方法 highestOneBit()方法的功能是获取数字的二进制中最高位1所对应的权值。 例如987654321的二进制是0011 1010 1101 1110 0110 1000 1011 0001，从右往左数最后一个"1"的位置是第30位，返回的十进制值就是2^(30-1)，对应的二进制值也就是0010 0000 0000 0000 0000 0000 0000 0000。 该方法的源码及注释如下： /** * 如果是负数, 则返回 -214
【java】highestOneBit(int i)方法解读
Demon_T的博客
04-26 522
highestOneBit()方法解读 文章目录highestOneBit()方法解读前言正片总结 前言 highestOneBit()方法是属于Integer类中的静态方法，小博主在阅读Jdk1.7版本的HashMap源码是遇到了这个方法 正片 方法源码 public static int highestOneBit(int i) { // HD, Figure 3-1 ...
Integer.highestOneBit(int i)方法的作用与底层实现
weixin_30807677的博客
08-29 223
在Integer类中有这么一个方法，你可以给它传入一个数字，它将返回小于等于这个数字的一个2的幂次方数。这个方法就是highestOneBit(int i)。 比如下面的Demo，注意方法的输入与返回值： System.out.println(Integer.highestOneBit(15)); // 输出8 System.out.println(Integer.highestOne...
关于Java Integer.highestOneBit(i)方法的文章参考
zhunode的探索
03-26 171
public static int highestOneBit(int i) { // HD, Figure 3-1 i |= (i >> 1); i |= (i >> 2); i |= (i >> 4); i |= (i >> 8); i ...
Java Integer.valueOf()和Integer.parseInt()的区别说明
05-23
Java中的`Integer.valueOf()`和`Integer.parseInt()`都可以将字符串转换为整数类型，但是它们有一些区别。 `Integer.valueOf()`方法返回一个`Integer`对象，而`Integer.parseInt()`方法返回一个原始的`int`数据类型。这意味着如果你需要使用整数对象而不是原始类型，`valueOf()`方法更合适。 另一个区别是当传递一个null值时，`Integer.valueOf()`方法会抛出一个`NullPointerException`，而`Integer.parseInt()`方法会抛出一个`NumberFormatException`异常。 此外，`Integer.parseInt()`方法只能解析包含整数的字符串，而`Integer.valueOf()`方法可以解析包含整数的字符串以及小数点、指数等其他字符。 下面是两个方法的示例： ```java String str = "123"; int i = Integer.parseInt(str); Integer integer = Integer.valueOf(str); System.out.println(i); // 输出：123 System.out.println(integer); // 输出：123 ``` 总之，如果你需要一个`Integer`对象，或者需要解析包含小数点或指数的字符串，那么使用`Integer.valueOf()`方法更好。但是如果你只需要一个原始的整数类型，那么使用`Integer.parseInt()`方法更为简单和高效。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值