位运算，整形的位图表示样例

难猫

于 2022-10-23 22:02:38 发布

阅读量111

点赞数

分类专栏： Java+Spring 文章标签：算法数据结构 java

本文链接：https://blog.youkuaiyun.com/qq_45931895/article/details/127482030

版权

Java+Spring 专栏收录该内容

5 篇文章

订阅专栏

该篇博客探讨了如何使用Java进行位操作，特别是在位映射中的应用。通过示例代码展示了如何找到特定位上的值，以及如何修改该位为1或0。这在处理大量数据时能有效节省内存，提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

示例代码

    public static void bitMap(){
        // 样例
        int[] arr = new int[10]; // 每一个int为4个B，因此每一个int为32个bit，这里就可以表示320个bit

        int i = 188; // 寻找188位上的值是多少，这里一共为320

        int numIndex = 188 / 32;  // 数组中的下标  0/32=0，下标就为0,33/32=1，下标就为1
        int bitIndex = 188 % 32;  // 得到的结果在 0-31，表示处于这个int类型的第多少位

        // 拿到 188位的状态   结果为 0 或者 1
        int res = ( arr[numIndex] >> bitIndex ) & 1;  // 右移是将188位上的一道最低位来,和1相与可以得到这个状态

        // 将 188 位上的值 改成 1
        arr[numIndex] = (1 << bitIndex) | arr[numIndex];

        // 将 188 位置上的值改成 0
        arr[numIndex] = arr[numIndex] & ( ~ (1 << bitIndex));
    }