JDK作者也太强了吧，深入分析Integer.highestOneBit(int i)方法的作用与底层实现原理

退役的bug程序员

于 2020-12-23 20:58:07 发布

阅读量3.4k

点赞数 8

分类专栏： Java JDK integer 文章标签： java jdk integer 源码底层原理

本文链接：https://blog.csdn.net/banzhuanhu/article/details/111598295

版权

本文详细分析了Java Integer类中的highestOneBit(int i)方法，该方法返回小于等于输入数字的最大的2的幂次方数。通过位运算而非遍历实现，作者揭示了其高效实现的秘密，并通过实例展示了运算过程，揭示了位运算在判断和转换2的幂次方数中的应用。

摘要由CSDN通过智能技术生成

在Integer类中有这么一个方法，你可以给它传入一个数字，它将返回最大的小于等于这个数字的一个2的幂次方数。这个方法就是highestOneBit(int i)。

另外本人整理了20年面试题大全，包含spring、并发、数据库、Redis、分布式、dubbo、JVM、微服务等方面总结，下图是部分截图，需要的话点这里点这里，暗号CSDN。

在这里插入图片描述

比如下面的Demo，注意方法的输入与返回值：

System.out.println(Integer.highestOneBit(15));  // 输出8
System.out.println(Integer.highestOneBit(16));  // 输出16
System.out.

关注

专栏目录