java.util.BitSet -＞ BitMap

看大佬的BitMap算法，记录一下。
原文：https://blog.csdn.net/pipisorry/article/details/62443757

对于大量的整数数据排序、去重、判断是否存在 贼好用。

java.util.BitSet有该算法的实现，直接来个示例：

 int[] ints = new Random().ints(1, 100).limit(10).toArray();
        System.out.println("生成的随机数组：" + Arrays.toString(ints));
        BitSet bitSet = new BitSet(ints.length);
        for(int i=0;i数组只给了10个元素；
 可以看到把元素都添加进去后，就已经是排好序并且已去重的了；
 然后判断某个元素是否存在，直接调用boolean get(int bitIndex) 就行了；
 移除元素也是直接调用void clear(int bitIndex)就行。
 
它里面的valueOf（）怎么用的还没看懂，感觉不是像上面那样初始化的，后面看懂了再说，之前慎用
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5678057.html