jdk之BitSet位运算解析

最新推荐文章于 2021-08-22 18:23:09 发布
最新推荐文章于 2021-08-22 18:23:09 发布
阅读量1k 收藏 1
点赞数 1
分类专栏： Java 算法 文章标签： 位运算 源码 BitSet
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nmgrd/article/details/73302476
版权
算法 同时被 2 个专栏收录
26 篇文章 1 订阅
订阅专栏
Java
22 篇文章 0 订阅
订阅专栏

不久前项目中用到了BitSet，由于之前没怎么使用过它，所以为了强化，读了几篇分析BitSet源码的文章，算是熟悉了这个类的相关API。读完之后兴致冲冲，非常想要写一篇截止目前最走心的BitSet源码分析博文。然而，各种原因耽误了之后，本人是没有这个心情写了，并且也觉得没必要，因为相关文章还是很多的。

然而，几乎所有的这些有关BitSet源码分析的博文都有一个通病:
这些文章几乎无一列外都细致分析了每一个方法的执行流程，然而，有关BitSet算法实现中的许多重要的位运算细节，都是一笔带过，感觉好遗憾啊，真正的画龙点睛之笔都被省略掉了。可以这么说吧：有的方法即使我没看明白，但是根据方法和相关变量的命名，我也能猜出这个方法大体上干了什么事情，所以，看源码分析的文章，我需要理清某些关键的实现，偏偏网上的很多关于BitSet源码分析的文章都忽略了这一点。

接下来黏贴的一些代码是为了向大家展示BitSet源码中的几个重要的位运算，这篇文章不是一篇详细的源码分析博文，想要了解原理的，读者可以参见其他技术博文，然后读其他博文时候，如果对于其中的位运算比较困惑的，再回头来看一下这篇文章，运行一下我的测试代码中的几个测试方法，相信立马就能心领神会！！！

package com.lihong.DDPush;

import org.junit.Test;

import java.util.BitSet;

/**
 * Created by lihong10 on 2017/6/14.
 */
public class BitSetTest {

    static final long WORD_MASK = 0xffffffffffffffffL;

    /**
     * 测试BitSet的使用
     */
    public void test1() {
        int[] shu = {2, 42, 5, 6, 6, 18, 33, 15, 25, 31, 28, 37};
        BitSet bm1 = new BitSet(BitSetTest.getMaxValue(shu));
        System.out.println("bm1.size()--" + bm1.size());

        BitSetTest.putValueIntoBitSet(shu, bm1);
        printBitSet(bm1);
    }

    /**
     * 通过测试观察BitSet的set(int bitIndex)方法的实现细节，set方法源码如下：

     public void set(int bitIndex) {
     if (bitIndex < 0)
     throw new IndexOutOfBoundsException("bitIndex < 0: " + bitIndex);

     int wordIndex = wordIndex(bitIndex);
     expandTo(wordIndex);

     words[wordIndex] |= (1L << bitIndex); // Restores invariants

     checkInvariants();
     }


     private static int wordIndex(int bitIndex) {
     return bitIndex >> ADDRESS_BITS_PER_WORD;
     }

     */
    @Test
    public  void test2() {

        // BitSet带参数的构造函数通过 ((i - 1) >> 6) + 1 确定long数组的长度
        for (int i = 0; i < 130; i++) {

            // 通过 i >> 6 确定第i个bit位所属的long的索引,
            // 对应源码： int wordIndex = wordIndex(bitIndex);
            int a = i >> 6;

            // 将指定索引位置的bit所属的long与 该bit位为1其余位为0的数字 进行或运算，从而实现BitSet的set(int bitIndex)操作
            //对应源码：words[wordIndex] |= (1L << bitIndex);
            String b = toFullBinaryString(1L << i);

            long c = 64 - Long.numberOfLeadingZeros(1L << i);

            System.out.println(String.format("数字 %3d 属于第%3d 个long,  第%3d 个long与 %s 或运算可以将这个long的第 %2d 位设为 1", i, a, a, b, c));
        }
    }

/**
test2()方法运行结果如下，看了就能理解BitSet的set方法的实现：so,不再废话了。

数字   0 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000000000000001 或运算可以将这个long的第  1 位设为 1
数字   1 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000000000000010 或运算可以将这个long的第  2 位设为 1
数字   2 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000000000000100 或运算可以将这个long的第  3 位设为 1
数字   3 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000000000001000 或运算可以将这个long的第  4 位设为 1
数字   4 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000000000010000 或运算可以将这个long的第  5 位设为 1
数字   5 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000000000100000 或运算可以将这个long的第  6 位设为 1
数字   6 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000000001000000 或运算可以将这个long的第  7 位设为 1
数字   7 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000000010000000 或运算可以将这个long的第  8 位设为 1
数字   8 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000000100000000 或运算可以将这个long的第  9 位设为 1
数字   9 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000001000000000 或运算可以将这个long的第 10 位设为 1
数字  10 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000010000000000 或运算可以将这个long的第 11 位设为 1
数字  11 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000000100000000000 或运算可以将这个long的第 12 位设为 1
数字  12 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000001000000000000 或运算可以将这个long的第 13 位设为 1
数字  13 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000010000000000000 或运算可以将这个long的第 14 位设为 1
数字  14 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000000100000000000000 或运算可以将这个long的第 15 位设为 1
数字  15 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000001000000000000000 或运算可以将这个long的第 16 位设为 1
数字  16 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000010000000000000000 或运算可以将这个long的第 17 位设为 1
数字  17 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000000100000000000000000 或运算可以将这个long的第 18 位设为 1
数字  18 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000001000000000000000000 或运算可以将这个long的第 19 位设为 1
数字  19 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000010000000000000000000 或运算可以将这个long的第 20 位设为 1
数字  20 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000000100000000000000000000 或运算可以将这个long的第 21 位设为 1
数字  21 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000001000000000000000000000 或运算可以将这个long的第 22 位设为 1
数字  22 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000010000000000000000000000 或运算可以将这个long的第 23 位设为 1
数字  23 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000000100000000000000000000000 或运算可以将这个long的第 24 位设为 1
数字  24 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000001000000000000000000000000 或运算可以将这个long的第 25 位设为 1
数字  25 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000010000000000000000000000000 或运算可以将这个long的第 26 位设为 1
数字  26 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000000100000000000000000000000000 或运算可以将这个long的第 27 位设为 1
数字  27 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000001000000000000000000000000000 或运算可以将这个long的第 28 位设为 1
数字  28 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000010000000000000000000000000000 或运算可以将这个long的第 29 位设为 1
数字  29 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000000100000000000000000000000000000 或运算可以将这个long的第 30 位设为 1
数字  30 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000001000000000000000000000000000000 或运算可以将这个long的第 31 位设为 1
数字  31 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000010000000000000000000000000000000 或运算可以将这个long的第 32 位设为 1
数字  32 属于第  0 个long,  第  0 个long与 0000000000000000000000000000000100000000000000000000000000000000 或运算可以将这个long的第 33 位设为 1
数字  33 属于第  0 个long,  第  0 个long与 0000000000000000000000000000001000000000000000000000000000000000 或运算可以将这个long的第 34 位设为 1
数字  34 属于第  0 个long,  第  0 个long与 0000000000000000000000000000010000000000000000000000000000000000 或运算可以将这个long的第 35 位设为 1
数字  35 属于第  0 个long,  第  0 个long与 0000000000000000000000000000100000000000000000000000000000000000 或运算可以将这个long的第 36 位设为 1
数字  36 属于第  0 个long,  第  0 个long与 0000000000000000000000000001000000000000000000000000000000000000 或运算可以将这个long的第 37 位设为 1
数字  37 属于第  0 个long,  第  0 个long与 0000000000000000000000000010000000000000000000000000000000000000 或运算可以将这个long的第 38 位设为 1
数字  38 属于第  0 个long,  第  0 个long与 0000000000000000000000000100000000000000000000000000000000000000 或运算可以将这个long的第 39 位设为 1
数字  39 属于第  0 个long,  第  0 个long与 0000000000000000000000001000000000000000000000000000000000000000 或运算可以将这个long的第 40 位设为 1
数字  40 属于第  0 个long,  第  0 个long与 0000000000000000000000010000000000000000000000000000000000000000 或运算可以将这个long的第 41 位设为 1
数字  41 属于第  0 个long,  第  0 个long与 0000000000000000000000100000000000000000000000000000000000000000 或运算可以将这个long的第 42 位设为 1
数字  42 属于第  0 个long,  第  0 个long与 0000000000000000000001000000000000000000000000000000000000000000 或运算可以将这个long的第 43 位设为 1
数字  43 属于第  0 个long,  第  0 个long与 0000000000000000000010000000000000000000000000000000000000000000 或运算可以将这个long的第 44 位设为 1
数字  44 属于第  0 个long,  第  0 个long与 0000000000000000000100000000000000000000000000000000000000000000 或运算可以将这个long的第 45 位设为 1
数字  45 属于第  0 个long,  第  0 个long与 0000000000000000001000000000000000000000000000000000000000000000 或运算可以将这个long的第 46 位设为 1
数字  46 属于第  0 个long,  第  0 个long与 0000000000000000010000000000000000000000000000000000000000000000 或运算可以将这个long的第 47 位设为 1
数字  47 属于第  0 个long,  第  0 个long与 0000000000000000100000000000000000000000000000000000000000000000 或运算可以将这个long的第 48 位设为 1
数字  48 属于第  0 个long,  第  0 个long与 0000000000000001000000000000000000000000000000000000000000000000 或运算可以将这个long的第 49 位设为 1
数字  49 属于第  0 个long,  第  0 个long与 0000000000000010000000000000000000000000000000000000000000000000 或运算可以将这个long的第 50 位设为 1
数字  50 属于第  0 个long,  第  0 个long与 0000000000000100000000000000000000000000000000000000000000000000 或运算可以将这个long的第 51 位设为 1
数字  51 属于第  0 个long,  第  0 个long与 0000000000001000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 52 位设为 1
数字  52 属于第  0 个long,  第  0 个long与 0000000000010000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 53 位设为 1
数字  53 属于第  0 个long,  第  0 个long与 0000000000100000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 54 位设为 1
数字  54 属于第  0 个long,  第  0 个long与 0000000001000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 55 位设为 1
数字  55 属于第  0 个long,  第  0 个long与 0000000010000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 56 位设为 1
数字  56 属于第  0 个long,  第  0 个long与 0000000100000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 57 位设为 1
数字  57 属于第  0 个long,  第  0 个long与 0000001000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 58 位设为 1
数字  58 属于第  0 个long,  第  0 个long与 0000010000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 59 位设为 1
数字  59 属于第  0 个long,  第  0 个long与 0000100000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 60 位设为 1
数字  60 属于第  0 个long,  第  0 个long与 0001000000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 61 位设为 1
数字  61 属于第  0 个long,  第  0 个long与 0010000000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 62 位设为 1
数字  62 属于第  0 个long,  第  0 个long与 0100000000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 63 位设为 1
数字  63 属于第  0 个long,  第  0 个long与 1000000000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 64 位设为 1
数字  64 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000000000000001 或运算可以将这个long的第  1 位设为 1
数字  65 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000000000000010 或运算可以将这个long的第  2 位设为 1
数字  66 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000000000000100 或运算可以将这个long的第  3 位设为 1
数字  67 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000000000001000 或运算可以将这个long的第  4 位设为 1
数字  68 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000000000010000 或运算可以将这个long的第  5 位设为 1
数字  69 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000000000100000 或运算可以将这个long的第  6 位设为 1
数字  70 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000000001000000 或运算可以将这个long的第  7 位设为 1
数字  71 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000000010000000 或运算可以将这个long的第  8 位设为 1
数字  72 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000000100000000 或运算可以将这个long的第  9 位设为 1
数字  73 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000001000000000 或运算可以将这个long的第 10 位设为 1
数字  74 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000010000000000 或运算可以将这个long的第 11 位设为 1
数字  75 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000000100000000000 或运算可以将这个long的第 12 位设为 1
数字  76 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000001000000000000 或运算可以将这个long的第 13 位设为 1
数字  77 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000010000000000000 或运算可以将这个long的第 14 位设为 1
数字  78 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000000100000000000000 或运算可以将这个long的第 15 位设为 1
数字  79 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000001000000000000000 或运算可以将这个long的第 16 位设为 1
数字  80 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000010000000000000000 或运算可以将这个long的第 17 位设为 1
数字  81 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000000100000000000000000 或运算可以将这个long的第 18 位设为 1
数字  82 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000001000000000000000000 或运算可以将这个long的第 19 位设为 1
数字  83 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000010000000000000000000 或运算可以将这个long的第 20 位设为 1
数字  84 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000000100000000000000000000 或运算可以将这个long的第 21 位设为 1
数字  85 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000001000000000000000000000 或运算可以将这个long的第 22 位设为 1
数字  86 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000010000000000000000000000 或运算可以将这个long的第 23 位设为 1
数字  87 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000000100000000000000000000000 或运算可以将这个long的第 24 位设为 1
数字  88 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000001000000000000000000000000 或运算可以将这个long的第 25 位设为 1
数字  89 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000010000000000000000000000000 或运算可以将这个long的第 26 位设为 1
数字  90 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000000100000000000000000000000000 或运算可以将这个long的第 27 位设为 1
数字  91 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000001000000000000000000000000000 或运算可以将这个long的第 28 位设为 1
数字  92 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000010000000000000000000000000000 或运算可以将这个long的第 29 位设为 1
数字  93 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000000100000000000000000000000000000 或运算可以将这个long的第 30 位设为 1
数字  94 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000001000000000000000000000000000000 或运算可以将这个long的第 31 位设为 1
数字  95 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000010000000000000000000000000000000 或运算可以将这个long的第 32 位设为 1
数字  96 属于第  1 个long,  第  1 个long与 0000000000000000000000000000000100000000000000000000000000000000 或运算可以将这个long的第 33 位设为 1
数字  97 属于第  1 个long,  第  1 个long与 0000000000000000000000000000001000000000000000000000000000000000 或运算可以将这个long的第 34 位设为 1
数字  98 属于第  1 个long,  第  1 个long与 0000000000000000000000000000010000000000000000000000000000000000 或运算可以将这个long的第 35 位设为 1
数字  99 属于第  1 个long,  第  1 个long与 0000000000000000000000000000100000000000000000000000000000000000 或运算可以将这个long的第 36 位设为 1
数字 100 属于第  1 个long,  第  1 个long与 0000000000000000000000000001000000000000000000000000000000000000 或运算可以将这个long的第 37 位设为 1
数字 101 属于第  1 个long,  第  1 个long与 0000000000000000000000000010000000000000000000000000000000000000 或运算可以将这个long的第 38 位设为 1
数字 102 属于第  1 个long,  第  1 个long与 0000000000000000000000000100000000000000000000000000000000000000 或运算可以将这个long的第 39 位设为 1
数字 103 属于第  1 个long,  第  1 个long与 0000000000000000000000001000000000000000000000000000000000000000 或运算可以将这个long的第 40 位设为 1
数字 104 属于第  1 个long,  第  1 个long与 0000000000000000000000010000000000000000000000000000000000000000 或运算可以将这个long的第 41 位设为 1
数字 105 属于第  1 个long,  第  1 个long与 0000000000000000000000100000000000000000000000000000000000000000 或运算可以将这个long的第 42 位设为 1
数字 106 属于第  1 个long,  第  1 个long与 0000000000000000000001000000000000000000000000000000000000000000 或运算可以将这个long的第 43 位设为 1
数字 107 属于第  1 个long,  第  1 个long与 0000000000000000000010000000000000000000000000000000000000000000 或运算可以将这个long的第 44 位设为 1
数字 108 属于第  1 个long,  第  1 个long与 0000000000000000000100000000000000000000000000000000000000000000 或运算可以将这个long的第 45 位设为 1
数字 109 属于第  1 个long,  第  1 个long与 0000000000000000001000000000000000000000000000000000000000000000 或运算可以将这个long的第 46 位设为 1
数字 110 属于第  1 个long,  第  1 个long与 0000000000000000010000000000000000000000000000000000000000000000 或运算可以将这个long的第 47 位设为 1
数字 111 属于第  1 个long,  第  1 个long与 0000000000000000100000000000000000000000000000000000000000000000 或运算可以将这个long的第 48 位设为 1
数字 112 属于第  1 个long,  第  1 个long与 0000000000000001000000000000000000000000000000000000000000000000 或运算可以将这个long的第 49 位设为 1
数字 113 属于第  1 个long,  第  1 个long与 0000000000000010000000000000000000000000000000000000000000000000 或运算可以将这个long的第 50 位设为 1
数字 114 属于第  1 个long,  第  1 个long与 0000000000000100000000000000000000000000000000000000000000000000 或运算可以将这个long的第 51 位设为 1
数字 115 属于第  1 个long,  第  1 个long与 0000000000001000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 52 位设为 1
数字 116 属于第  1 个long,  第  1 个long与 0000000000010000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 53 位设为 1
数字 117 属于第  1 个long,  第  1 个long与 0000000000100000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 54 位设为 1
数字 118 属于第  1 个long,  第  1 个long与 0000000001000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 55 位设为 1
数字 119 属于第  1 个long,  第  1 个long与 0000000010000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 56 位设为 1
数字 120 属于第  1 个long,  第  1 个long与 0000000100000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 57 位设为 1
数字 121 属于第  1 个long,  第  1 个long与 0000001000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 58 位设为 1
数字 122 属于第  1 个long,  第  1 个long与 0000010000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 59 位设为 1
数字 123 属于第  1 个long,  第  1 个long与 0000100000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 60 位设为 1
数字 124 属于第  1 个long,  第  1 个long与 0001000000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 61 位设为 1
数字 125 属于第  1 个long,  第  1 个long与 0010000000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 62 位设为 1
数字 126 属于第  1 个long,  第  1 个long与 0100000000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 63 位设为 1
数字 127 属于第  1 个long,  第  1 个long与 1000000000000000000000000000000000000000000000000000000000000000 或运算可以将这个long的第 64 位设为 1
数字 128 属于第  2 个long,  第  2 个long与 0000000000000000000000000000000000000000000000000000000000000001 或运算可以将这个long的第  1 位设为 1
数字 129 属于第  2 个long,  第  2 个long与 0000000000000000000000000000000000000000000000000000000000000010 或运算可以将这个long的第  2 位设为 1

*/


/**
调试BitSet的方法set(int fromIndex, int toIndex)中的关键代码:
long firstWordMask = WORD_MASK << fromIndex;
*/
    @Test
    public void test3() {
//        
        for (int i = 0; i < 130; i++) {
            System.out.println(toFullBinaryString(WORD_MASK << i));
        }

    }
    /**
方法运行结果如下：
1111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111110
1111111111111111111111111111111111111111111111111111111111111100
1111111111111111111111111111111111111111111111111111111111111000
1111111111111111111111111111111111111111111111111111111111110000
1111111111111111111111111111111111111111111111111111111111100000
1111111111111111111111111111111111111111111111111111111111000000
1111111111111111111111111111111111111111111111111111111110000000
1111111111111111111111111111111111111111111111111111111100000000
1111111111111111111111111111111111111111111111111111111000000000
1111111111111111111111111111111111111111111111111111110000000000
1111111111111111111111111111111111111111111111111111100000000000
1111111111111111111111111111111111111111111111111111000000000000
1111111111111111111111111111111111111111111111111110000000000000
1111111111111111111111111111111111111111111111111100000000000000
1111111111111111111111111111111111111111111111111000000000000000
1111111111111111111111111111111111111111111111110000000000000000
1111111111111111111111111111111111111111111111100000000000000000
1111111111111111111111111111111111111111111111000000000000000000
1111111111111111111111111111111111111111111110000000000000000000
1111111111111111111111111111111111111111111100000000000000000000
1111111111111111111111111111111111111111111000000000000000000000
1111111111111111111111111111111111111111110000000000000000000000
1111111111111111111111111111111111111111100000000000000000000000
1111111111111111111111111111111111111111000000000000000000000000
1111111111111111111111111111111111111110000000000000000000000000
1111111111111111111111111111111111111100000000000000000000000000
1111111111111111111111111111111111111000000000000000000000000000
1111111111111111111111111111111111110000000000000000000000000000
1111111111111111111111111111111111100000000000000000000000000000
1111111111111111111111111111111111000000000000000000000000000000
1111111111111111111111111111111110000000000000000000000000000000
1111111111111111111111111111111100000000000000000000000000000000
1111111111111111111111111111111000000000000000000000000000000000
1111111111111111111111111111110000000000000000000000000000000000
1111111111111111111111111111100000000000000000000000000000000000
1111111111111111111111111111000000000000000000000000000000000000
1111111111111111111111111110000000000000000000000000000000000000
1111111111111111111111111100000000000000000000000000000000000000
1111111111111111111111111000000000000000000000000000000000000000
1111111111111111111111110000000000000000000000000000000000000000
1111111111111111111111100000000000000000000000000000000000000000
1111111111111111111111000000000000000000000000000000000000000000
1111111111111111111110000000000000000000000000000000000000000000
1111111111111111111100000000000000000000000000000000000000000000
1111111111111111111000000000000000000000000000000000000000000000
1111111111111111110000000000000000000000000000000000000000000000
1111111111111111100000000000000000000000000000000000000000000000
1111111111111111000000000000000000000000000000000000000000000000
1111111111111110000000000000000000000000000000000000000000000000
1111111111111100000000000000000000000000000000000000000000000000
1111111111111000000000000000000000000000000000000000000000000000
1111111111110000000000000000000000000000000000000000000000000000
1111111111100000000000000000000000000000000000000000000000000000
1111111111000000000000000000000000000000000000000000000000000000
1111111110000000000000000000000000000000000000000000000000000000
1111111100000000000000000000000000000000000000000000000000000000
1111111000000000000000000000000000000000000000000000000000000000
1111110000000000000000000000000000000000000000000000000000000000
1111100000000000000000000000000000000000000000000000000000000000
1111000000000000000000000000000000000000000000000000000000000000
1110000000000000000000000000000000000000000000000000000000000000
1100000000000000000000000000000000000000000000000000000000000000
1000000000000000000000000000000000000000000000000000000000000000
1111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111110
1111111111111111111111111111111111111111111111111111111111111100
1111111111111111111111111111111111111111111111111111111111111000
1111111111111111111111111111111111111111111111111111111111110000
1111111111111111111111111111111111111111111111111111111111100000
1111111111111111111111111111111111111111111111111111111111000000
1111111111111111111111111111111111111111111111111111111110000000
1111111111111111111111111111111111111111111111111111111100000000
1111111111111111111111111111111111111111111111111111111000000000
1111111111111111111111111111111111111111111111111111110000000000
1111111111111111111111111111111111111111111111111111100000000000
1111111111111111111111111111111111111111111111111111000000000000
1111111111111111111111111111111111111111111111111110000000000000
1111111111111111111111111111111111111111111111111100000000000000
1111111111111111111111111111111111111111111111111000000000000000
1111111111111111111111111111111111111111111111110000000000000000
1111111111111111111111111111111111111111111111100000000000000000
1111111111111111111111111111111111111111111111000000000000000000
1111111111111111111111111111111111111111111110000000000000000000
1111111111111111111111111111111111111111111100000000000000000000
1111111111111111111111111111111111111111111000000000000000000000
1111111111111111111111111111111111111111110000000000000000000000
1111111111111111111111111111111111111111100000000000000000000000
1111111111111111111111111111111111111111000000000000000000000000
1111111111111111111111111111111111111110000000000000000000000000
1111111111111111111111111111111111111100000000000000000000000000
1111111111111111111111111111111111111000000000000000000000000000
1111111111111111111111111111111111110000000000000000000000000000
1111111111111111111111111111111111100000000000000000000000000000
1111111111111111111111111111111111000000000000000000000000000000
1111111111111111111111111111111110000000000000000000000000000000
1111111111111111111111111111111100000000000000000000000000000000
1111111111111111111111111111111000000000000000000000000000000000
1111111111111111111111111111110000000000000000000000000000000000
1111111111111111111111111111100000000000000000000000000000000000
1111111111111111111111111111000000000000000000000000000000000000
1111111111111111111111111110000000000000000000000000000000000000
1111111111111111111111111100000000000000000000000000000000000000
1111111111111111111111111000000000000000000000000000000000000000
1111111111111111111111110000000000000000000000000000000000000000
1111111111111111111111100000000000000000000000000000000000000000
1111111111111111111111000000000000000000000000000000000000000000
1111111111111111111110000000000000000000000000000000000000000000
1111111111111111111100000000000000000000000000000000000000000000
1111111111111111111000000000000000000000000000000000000000000000
1111111111111111110000000000000000000000000000000000000000000000
1111111111111111100000000000000000000000000000000000000000000000
1111111111111111000000000000000000000000000000000000000000000000
1111111111111110000000000000000000000000000000000000000000000000
1111111111111100000000000000000000000000000000000000000000000000
1111111111111000000000000000000000000000000000000000000000000000
1111111111110000000000000000000000000000000000000000000000000000
1111111111100000000000000000000000000000000000000000000000000000
1111111111000000000000000000000000000000000000000000000000000000
1111111110000000000000000000000000000000000000000000000000000000
1111111100000000000000000000000000000000000000000000000000000000
1111111000000000000000000000000000000000000000000000000000000000
1111110000000000000000000000000000000000000000000000000000000000
1111100000000000000000000000000000000000000000000000000000000000
1111000000000000000000000000000000000000000000000000000000000000
1110000000000000000000000000000000000000000000000000000000000000
1100000000000000000000000000000000000000000000000000000000000000
1000000000000000000000000000000000000000000000000000000000000000
1111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111110


    */


/**
调试BitSet的方法set(int fromIndex, int toIndex)中的关键代码:
long lastWordMask  = WORD_MASK >>> -toIndex;
*/
    @Test
    public void test4() {
        //        long lastWordMask  = WORD_MASK >>> -toIndex;
        for (int i = 0; i < 130; i++) {
            System.out.println(toFullBinaryString(WORD_MASK >>> -i));
        }

    }
    /**
    test4()运行结果如下：
    1111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000001
0000000000000000000000000000000000000000000000000000000000000011
0000000000000000000000000000000000000000000000000000000000000111
0000000000000000000000000000000000000000000000000000000000001111
0000000000000000000000000000000000000000000000000000000000011111
0000000000000000000000000000000000000000000000000000000000111111
0000000000000000000000000000000000000000000000000000000001111111
0000000000000000000000000000000000000000000000000000000011111111
0000000000000000000000000000000000000000000000000000000111111111
0000000000000000000000000000000000000000000000000000001111111111
0000000000000000000000000000000000000000000000000000011111111111
0000000000000000000000000000000000000000000000000000111111111111
0000000000000000000000000000000000000000000000000001111111111111
0000000000000000000000000000000000000000000000000011111111111111
0000000000000000000000000000000000000000000000000111111111111111
0000000000000000000000000000000000000000000000001111111111111111
0000000000000000000000000000000000000000000000011111111111111111
0000000000000000000000000000000000000000000000111111111111111111
0000000000000000000000000000000000000000000001111111111111111111
0000000000000000000000000000000000000000000011111111111111111111
0000000000000000000000000000000000000000000111111111111111111111
0000000000000000000000000000000000000000001111111111111111111111
0000000000000000000000000000000000000000011111111111111111111111
0000000000000000000000000000000000000000111111111111111111111111
0000000000000000000000000000000000000001111111111111111111111111
0000000000000000000000000000000000000011111111111111111111111111
0000000000000000000000000000000000000111111111111111111111111111
0000000000000000000000000000000000001111111111111111111111111111
0000000000000000000000000000000000011111111111111111111111111111
0000000000000000000000000000000000111111111111111111111111111111
0000000000000000000000000000000001111111111111111111111111111111
0000000000000000000000000000000011111111111111111111111111111111
0000000000000000000000000000000111111111111111111111111111111111
0000000000000000000000000000001111111111111111111111111111111111
0000000000000000000000000000011111111111111111111111111111111111
0000000000000000000000000000111111111111111111111111111111111111
0000000000000000000000000001111111111111111111111111111111111111
0000000000000000000000000011111111111111111111111111111111111111
0000000000000000000000000111111111111111111111111111111111111111
0000000000000000000000001111111111111111111111111111111111111111
0000000000000000000000011111111111111111111111111111111111111111
0000000000000000000000111111111111111111111111111111111111111111
0000000000000000000001111111111111111111111111111111111111111111
0000000000000000000011111111111111111111111111111111111111111111
0000000000000000000111111111111111111111111111111111111111111111
0000000000000000001111111111111111111111111111111111111111111111
0000000000000000011111111111111111111111111111111111111111111111
0000000000000000111111111111111111111111111111111111111111111111
0000000000000001111111111111111111111111111111111111111111111111
0000000000000011111111111111111111111111111111111111111111111111
0000000000000111111111111111111111111111111111111111111111111111
0000000000001111111111111111111111111111111111111111111111111111
0000000000011111111111111111111111111111111111111111111111111111
0000000000111111111111111111111111111111111111111111111111111111
0000000001111111111111111111111111111111111111111111111111111111
0000000011111111111111111111111111111111111111111111111111111111
0000000111111111111111111111111111111111111111111111111111111111
0000001111111111111111111111111111111111111111111111111111111111
0000011111111111111111111111111111111111111111111111111111111111
0000111111111111111111111111111111111111111111111111111111111111
0001111111111111111111111111111111111111111111111111111111111111
0011111111111111111111111111111111111111111111111111111111111111
0111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000001
0000000000000000000000000000000000000000000000000000000000000011
0000000000000000000000000000000000000000000000000000000000000111
0000000000000000000000000000000000000000000000000000000000001111
0000000000000000000000000000000000000000000000000000000000011111
0000000000000000000000000000000000000000000000000000000000111111
0000000000000000000000000000000000000000000000000000000001111111
0000000000000000000000000000000000000000000000000000000011111111
0000000000000000000000000000000000000000000000000000000111111111
0000000000000000000000000000000000000000000000000000001111111111
0000000000000000000000000000000000000000000000000000011111111111
0000000000000000000000000000000000000000000000000000111111111111
0000000000000000000000000000000000000000000000000001111111111111
0000000000000000000000000000000000000000000000000011111111111111
0000000000000000000000000000000000000000000000000111111111111111
0000000000000000000000000000000000000000000000001111111111111111
0000000000000000000000000000000000000000000000011111111111111111
0000000000000000000000000000000000000000000000111111111111111111
0000000000000000000000000000000000000000000001111111111111111111
0000000000000000000000000000000000000000000011111111111111111111
0000000000000000000000000000000000000000000111111111111111111111
0000000000000000000000000000000000000000001111111111111111111111
0000000000000000000000000000000000000000011111111111111111111111
0000000000000000000000000000000000000000111111111111111111111111
0000000000000000000000000000000000000001111111111111111111111111
0000000000000000000000000000000000000011111111111111111111111111
0000000000000000000000000000000000000111111111111111111111111111
0000000000000000000000000000000000001111111111111111111111111111
0000000000000000000000000000000000011111111111111111111111111111
0000000000000000000000000000000000111111111111111111111111111111
0000000000000000000000000000000001111111111111111111111111111111
0000000000000000000000000000000011111111111111111111111111111111
0000000000000000000000000000000111111111111111111111111111111111
0000000000000000000000000000001111111111111111111111111111111111
0000000000000000000000000000011111111111111111111111111111111111
0000000000000000000000000000111111111111111111111111111111111111
0000000000000000000000000001111111111111111111111111111111111111
0000000000000000000000000011111111111111111111111111111111111111
0000000000000000000000000111111111111111111111111111111111111111
0000000000000000000000001111111111111111111111111111111111111111
0000000000000000000000011111111111111111111111111111111111111111
0000000000000000000000111111111111111111111111111111111111111111
0000000000000000000001111111111111111111111111111111111111111111
0000000000000000000011111111111111111111111111111111111111111111
0000000000000000000111111111111111111111111111111111111111111111
0000000000000000001111111111111111111111111111111111111111111111
0000000000000000011111111111111111111111111111111111111111111111
0000000000000000111111111111111111111111111111111111111111111111
0000000000000001111111111111111111111111111111111111111111111111
0000000000000011111111111111111111111111111111111111111111111111
0000000000000111111111111111111111111111111111111111111111111111
0000000000001111111111111111111111111111111111111111111111111111
0000000000011111111111111111111111111111111111111111111111111111
0000000000111111111111111111111111111111111111111111111111111111
0000000001111111111111111111111111111111111111111111111111111111
0000000011111111111111111111111111111111111111111111111111111111
0000000111111111111111111111111111111111111111111111111111111111
0000001111111111111111111111111111111111111111111111111111111111
0000011111111111111111111111111111111111111111111111111111111111
0000111111111111111111111111111111111111111111111111111111111111
0001111111111111111111111111111111111111111111111111111111111111
0011111111111111111111111111111111111111111111111111111111111111
0111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000001

    */



    /**
     * 将数字long转换成长度是64的二进制字符串
     * @param i
     * @return
     */
   public static String toFullBinaryString(long i) {
       return toUnsignedString(i, 1);
   }

    /**
     * /**
     * 将数字long转换成长度是64的二进制字符串
     * @param i
     * @return
     */
    private static String toUnsignedString(long i, int shift) {
        char[] buf = new char[64];
        for(int k = 0; k < buf.length; k++) {
            buf[k] = '0';
        }
        int charPos = 64;
        int radix = 1 << shift;
        long mask = radix - 1;
        do {
            buf[--charPos] = digits[(int)(i & mask)];
            i >>>= shift;
        } while (i != 0);
        return new String(buf);
    }

    static char[] digits = {
            '0' , '1' , '2' , '3' , '4' , '5' ,
            '6' , '7' , '8' , '9' , 'a' , 'b' ,
            'c' , 'd' , 'e' , 'f' , 'g' , 'h' ,
            'i' , 'j' , 'k' , 'l' , 'm' , 'n' ,
            'o' , 'p' , 'q' , 'r' , 's' , 't' ,
            'u' , 'v' , 'w' , 'x' , 'y' , 'z'
    };

    //初始全部为false，这个你可以不用，因为默认都是false
    public static void initBitSet(BitSet bs) {
        for (int i = 0; i < bs.size(); i++) {
            bs.set(i, false);
        }
    }

    //打印
    public static void printBitSet(BitSet bs) {
        StringBuffer buf = new StringBuffer();
        buf.append("[\n");
        for (int i = 0; i < bs.size(); i++) {
            if (i < bs.size() - 1) {
                buf.append(BitSetTest.getBitTo10(bs.get(i)) + ",");
            } else {
                buf.append(BitSetTest.getBitTo10(bs.get(i)));
            }
            if ((i + 1) % 8 == 0 && i != 0) {
                buf.append("\n");
            }
        }
        buf.append("]");
        System.out.println(buf.toString());
    }

    //找出数据集合最大值
    public static int getMaxValue(int[] zu) {
        int temp = 0;
        temp = zu[0];
        for (int i = 0; i < zu.length; i++) {
            if (temp < zu[i]) {
                temp = zu[i];
            }
        }
        System.out.println("maxvalue:" + temp);
        return temp;
    }

    //放值
    public static void putValueIntoBitSet(int[] shu, BitSet bs) {
        for (int i = 0; i < shu.length; i++) {
            bs.set(shu[i], true);
        }
    }

    //true,false换成1,0为了好看
    public static String getBitTo10(boolean flag) {
        String a = "";
        if (flag == true) {
            return "1";
        } else {
            return "0";
        }
    }


}
lhever_
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C语言位运算详解
weixin_30632089的博客
05-20 2829
作者：911 说明：本文参考了http://www2.tsu.edu.cn/www/cjc/online/cyuyan/，算是对其的修正，在此将本文列为原创，实有抄袭之嫌疑。甚是惭愧！ 位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作 运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与...
Jdk中BitSet的使用
qq_44565971的博客
07-27 220
Jdk中BitSet的使用 优点：大量数据节省内存 jdk中自带的BitSet基于BitMap的思想。 BitMaP中将四个字节的int类型按bit位放置，用每位的0/1表示该数存在与否。第一个字节每bit位代表0-7，依次排列，即原来表示一个int类型数据的内存，可以表示32个（原来是四个字节一个数，现在一个字节8个数），这样的属性也决定了BitMap的并不是适用于所有情况。 BitSet底层...
bitset 位运算
denglianna3224的博客
07-21 458
1、 判断一个数是否是2的方幂n > 0 && ((n & (n - 1)) == 0 ) 解释((n & (n-1)) == 0)： 如果A&B==0，表示A与B的二进制形式没有在同一个位置都为1的时候。 那么本题到底啥意思？？ 不妨先看下n-1是什么意思。 令:n=1101011000(二进制,十进制也一样)，则 ...
位运算bitset
syzyaaa
10-10 218
概念 程序中所有的数在内存中事宜二进制形式储存的，位运算就是对整数在内存中的二进制位进行操作 运算符号 ① a & 1 取二进制的最末位，0为偶数，1为奇数 ② a | 1 -1 把a变为偶数 ③ a << 2 表示a*2 ④ a >> 2 表示a/2 应用 交换a，b a=a^b; b=a^b; a=a^b; ...
Java Bitset和位运算
java开发指南博客 【转载】
11-17 215
(1)BitSet类&lt;wbr&gt;&lt;wbr&gt;&lt;wbr&gt;大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。&lt;wbr&gt;&lt;wbr&gt;&lt;wbr&gt;&lt;br&gt;&lt;br&gt; 此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将
32位1.8版本的JDK
04-14
《32位1.8版本JDK详解》 32位1.8版本的Java Development Kit（JDK）是Oracle公司推出的一个针对32位操作系统的重要软件开发工具，主要用于Java程序的开发和运行。这个版本的JDK在Java社区中具有广泛的应用，因为它...
32位操作系统的jdk1.8版本
07-09
首先，JDK 1.8最显著的变化之一是引入了Lambda表达式。Lambda表达式是一种简洁的方式来表示匿名函数，它允许开发者以更简洁的形式处理函数接口。这极大地简化了多线程编程和集合操作，尤其是与Stream API结合使用时...
JDK1.8 64位
07-11
- **性能提升**：64位架构通常能够提供比32位更高的计算性能，尤其是在浮点运算和多线程环境下。 - **更好的硬件兼容性**：对于现代的64位处理器，64位JDK能充分利用硬件资源，提高程序运行效率。 3. **安装JDK ...
windows jdk1.8 64位安装包
12-21
java version "1.8.0_05" Java(TM) SE Runtime Environment (build 1.8.0_05-b13) Java HotSpot(TM) Client VM (build 25.5-b02, mixed mode, sharing)
JDK1.8 32位 64位
08-26
- **硬件兼容**：32位JDK适用于32位操作系统，而64位JDK需要64位操作系统支持。确保安装与操作系统匹配的JDK版本。 3. **安装指南**： - **JDK_8.0.1310.11-x64(win64λ).exe** 是64位版本的JDK，适用于64位...
位运算 关于bitset 的使用
qq_40688707的博客
04-24 296
假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。Input仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y&gt;=3，(Y-X)的绝对值&gt;=3，保证...
位运算与bitset
weixin_30565327的博客
07-14 250
&运算 　　将两个数转化为二进制后，对应的位置上相同即取，通常取1，所以&通常情况下可以用来枚举子集 　　设x为表示集合的整数，那么这个整数有如下性质： x的子集整数y在数值上不会比x大。因为x的子集y只是保留了x某些位置上的1，所以y总可以加上一个非负的整数z等于x，相当于把没选的1补上。 根据这个性质可知，可以通过枚举所有比x小的数...
Java中Bitset的使用
Tarafireworks的博客
08-22 767
参考 Bitset是Java中的一种数据结构。Bitset中主要存储的是二进制位，做的也都是位运算，每一位只用来存储0，1值，主要用于对数据的标记。 Bitset的基本原理是，用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用的时候可以根据某一个位是否为0表示此数是否出现过。JDK中的BitSet集合对是布隆过滤器中经常使用的数据结构Bitmap的相对简单的实现。BitSet采用了Bitmap的算法思想。 使用场景：整数，无重复。 ...
java中BitSet完美实现bitmap算法
ziyinajava的博客
07-03 1268
bitmap顾名思义就是位映射, 先看一个场景 有一个int数组{1,2,5,7},初步估计占用内存4*4=16字节，但是假如有10亿个这样的数呢，10亿*4/(102410241024)=3.72G左右。 如果这样的一个大的数据做查找和排序，那估计内存也崩溃了，有人说，这些数据可以不用一次性加载，那就是要存盘了，存盘必然消耗IO。 如果用bitmap算法去处理就会简单高效的很多,解决如下 一个b...
Redisson实现分布式锁原理及代码实战
学亮编程手记
04-20 5729
Redission分布式锁原理 实现Redis的分布式锁，除了自己基于redis client原生api来实现之外，还可以使用开源框架：Redission Redisson是一个企业级的开源Redis Client，也提供了分布式锁的支持。我也非常推荐大家使用，为什么呢？ 回想一下上面说的，如果自己写代码来通过redis设置一个值，是通过下面这个命令设置的。 SET anyLock unique...
ACM学习历程17——bitset位集合容器
u010480899的博客
08-26 1947
Bitset容器是用来存放bit位元素的，每个元素只占1bit位，取值为0或者1，因而比较节约存储空间，bitset提供了多种方法操作位容器，使用前添加头文件即可使用。 （一）创建bitset对象： bitset b，b为bitset对象，它能容纳1000个bit位，每个元素初值为0。 注：bitset的大小定义时必须确定，并且定义后也不能修改。 （二）设定元素的值： （1）下标法，b[
STL标准库中的bitset原理解析
u012069890的博客
03-01 4296
STL标准库中的bitset原理解析bitset简介  bitset，中文叫位图，类似于每一个元素都是0或者1的数组，但位图的空间利用率比数组高很多。在Linux系统中，位图广泛应用于进程id的分配和文件描述符（file describer）的分配。并且，位图可以用于排序。位图的基本原理是用一个bit位代表一个整数，如果位图中的第N为1，那么就表示整数N存在。  在c++的STL中实现了位图，包含在
Java之BitSet
jinjiating的专栏
11-11 487
案例先从一个案例说起，我司是提供在线视频观看服务的，为促进用户粘性，提高用户活跃度，我司运营人员策划了一个活动，活动持续一个月，从五一开始到六一结束，活动内容是对这一个月内用户观影时长进行统计，观影时长排行靠前的若干用户会有奖励，由于同一个账号可以在多个平台或终端上同时登陆，因此同一时刻只能计算一个平台时间，不同时刻才能累加，同时为了提高观影积极性，用户能实时查看自己的观影时长以及排行榜上top 1
JDK基础入门选择题.docx
最新发布
02-28
"JDK基础入门选择题.docx" 这篇文档是关于JDK基础入门的知识测试，涵盖了JDK、JRE和JVM的关系，JDK的组成部分，安装过程，以及如何执行Java程序和配置环境变量等内容。 1. JDK的核心源代码存放在（B）src目录。这...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值