美文网首页
BitSet使用

BitSet使用

作者: zoterap | 来源:发表于2019-03-11 11:53 被阅读0次

SHOW CODE

public static void main(String[] args) {

        Integer LENGTH = 1000000;

        /**
         * 初始化一个已知大小的 BitSet
         * 存储100W个 bit,占用内存大小约 122.1 KB
         */
        BitSet bitSet = new BitSet(LENGTH);
        System.out.println("bitSet humanSizeOf begin:" + RamUsageEstimator.humanSizeOf(bitSet));


        /**
         * 构造100W个 Integer的Set
         * 大小约占用 53.8M
         */
        Set<Integer> list = Sets.newHashSet();
        for (int i = 0; i < LENGTH; i++) {
            list.add(i);
        }
        System.out.println("list size:" + list.size());
        System.out.println("list humanSizeOf:" + RamUsageEstimator.humanSizeOf(list));

        /**
         * 将值设置到bitSet
         * 大小不变
         */
        for (int i = 0; i < list.size(); i++) {
            bitSet.set(i, true);
        }
        System.out.println("bitSet humanSizeOf end:" + RamUsageEstimator.humanSizeOf(bitSet));

        /**
         * BitSet
         * 1. 适合标识一些列连续存储的数据
         * 2. 存储数据,仅有true、false之间的区别
         *
         * 比如:
         *
         * 现在工厂有100W个工人,现在需要区分下 本科生 以及 非本科生,并且按照工号开始排序打印
         */
        
    }

依赖二方库

<dependency>
          <groupId>org.apache.lucene</groupId>
                <artifactId>lucene-core</artifactId>
                <version>7.7.1</version>
            </dependency>

相关文章

  • BitSet使用

    SHOW CODE 依赖二方库

  • C++ bitset用法

    bitset是C++语言的一个类库,用来方便地管理一系列的bit位。使用bitset需要导入头文件:#includ...

  • bitset

    首先看看bitset的定义: A bitset stores bits (elements with only t...

  • JAVA集合类

    Vector,BitSet,Stack,Hashtable

  • bitset(位图)原理与用法

    分享自我的微信订阅号“猿in”,可以搜索关注。 Bitset基础 介绍 bitset(bitmap)也就是位图,由...

  • BitSet

    题目: 有1千万个随机数,随机数的范围在1到1亿之间。现在要求写出一种算法,将1到1亿之间没有在随机数中的数求出来...

  • BitSet

  • 1.位运算符-Bit

    前言:位运算符的使用方式有两种。1)基础使用方式;2)c++新增bitset类1.基础使用1)位运算符 备注:1....

  • 海量数据去重-精确去重[Bitmap]

    假如我们使用Bitmap(或称BitSet)储存,定义一个很大的bitmap数组,每个元素对应Bitmap中的1位...

  • Java Bitset类

    一个Bitset类创建一种特殊类型的数组来保存位值。BitSet中数组大小会随需要增加。这和位向量(vector ...

网友评论

      本文标题:BitSet使用

      本文链接:https://www.haomeiwen.com/subject/rkvvpqtx.html