JDK1.8源码解析——Integer.bitCount

AlaGeek

已于 2022-06-19 21:15:00 修改

阅读量140

点赞数

分类专栏： Java学习文章标签： java jdk1.8 bitCount 源码解析

于 2022-05-27 23:23:46 首次发布

本文链接：https://blog.csdn.net/stone__fly/article/details/125012566

版权

Java学习专栏收录该内容

22 篇文章 0 订阅

订阅专栏

1、写在前面

在做题LeetCode-位1的个数-题号191-Java实现时，发现Java的Integer类有个bitCount方法可以直接计算二进制数1的个数，进行学习后记录成博客，避免忘记。

2、bitCount源码

public static int bitCount(int i) {
    // HD, Figure 5-2
    i = i - ((i >>> 1) & 0x55555555);
    i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
    i = (i + (i >>> 4)) & 0x0f0f0f0f;
    i = i + (i >>> 8);
    i = i + (i >>> 16);
    return i & 0x3f;
}