先提一个问题,怎么在40亿个整数中找到那个唯一重复的数字? 第一想法就是Set的不可重复性,依次把每个数字放入HashSet中,当放不去进去的时候说明这就是重复的数字,输出这个数字. if(hs.contains(x)) System.out.println("重复的数字是"+x); else{ hs.add(x); } 但是, HashSet里contains(): public boolean contains(Object o) { return map.containsKey(…

Bitset创建一种特殊的数组来保存非负整数的值 取值为true和false,初始都是false.Bitset初始化是一个long,65位,增加位数的话只能是64的整数倍. 如果用一个Bitset存储一组数组[2,4,6,8],将会是这样的: 找出最大值8,给其加1=9 声明一个Bitset bs[9] bs[9]=[0,0,1,0,1,0,1,0,1]//数组从第0位到第8位分别代表的是0,1,2,3,4,5,6,7,8,所以bs数组里为1 的就代表有值,为0的就代表没有值 0是false,1…

package Contain; import java.util.BitSet; public class MyBitset { public static void main(String[] args) { BitSet bm = new BitSet(); System.out.println(bm.isEmpty() + "--" + bm.size()); int i = 0; for (i = 0; i < 100; i++){ bm.set(i); } Syste…

一.什么是BitSet? 注:以下内容来自JDK API: BitSet类实现了一个按需增长的位向量.位Set的每一个组件都有一个boolean值.用非负的整数将BitSet的位编入索引.可以对每个编入索引的位进行测试.设置或者清除.通过逻辑与.逻辑或和逻辑异或操作,可以使用一个 BitSet修改另一个 BitSet的内容. 默认情况下,set 中所有位的初始值都是false. 每个位 set 都有一个当前大小,也就是该位 set 当前所用空间的位数.注意,这个大小与位 set 的实现有关,所以…

Java Bitset类 BitSet使用示例: import java.util.BitSet; public class BitSetDemo { public static void main(String args[]) { BitSet bits1 = ); BitSet bits2 = ); // set some bits ; i < ; i++) { ) == ) { bits1.set(i); } ) != ) { bits2.set(i); } } System.out.pr…

(私人收藏)[开发必备]最全Java离线快速查找手册(可查询可学习,带实例) https://pan.baidu.com/s/1L54VuFwCdKVnQGVc8vD1TQnwmj java手册 Java 入门教程 含有1个附件,如下: java-HelloWorld.gif Java 简介 Java 开发环境配置 Java 开发环境配置2 Java 基础语法 含有1个附件,如下: java-HelloWorld.gif Java 对象和类 Java 基本数据类型 Java 变量类型 Java…

Java数据结构 Java BitSet类 BitSet类创建一种特殊类型的数组来保存位值,数组大小随需要增加,BitSet(),BitSet(int size) 其中的方法 void and(BitSet set) 对此目标位set和参数位set执行逻辑与操作. void andNot(BitSet set) 清除此BitSet中所有的位,其相应的位在指定的BitSet中已设置. int cardinality( ) 返回此BitSet中设置为true的位数. void clear( ) 将此…

问题: 存储一个日期的序列,例如保存用户一年的登录时间序列,20140201,20130102这样两个日期,如果用INT那么需要八个字节,用STRING就更多了. 解决: 通过bit来存储一天,具体的组织形式是这样的 struct daybits { Year[] before_years; Year[] after_years; } struct Year { Quarter q1; Quarter q2; Quarter q3; Quarter q4; } struct Quarter {…

一.背景 之前公司项目需要对会员人群进行去重过滤,人群的维度是user_id: 因此采用了BitSet做简单的去重,方案将user_id作为bitset中的bit索引: 通过and\or\xor基础运算实现,以公司2亿会员生产bitSet来算,容量24m(不压缩),主要的and\or\xor运算平均耗时5毫秒,按现有BitSet的数据结构,未来可以支持20亿会员: 举例: 皇冠人群:1\3\5\63\65\67\69\127 活跃人群:5\65\68\127 业务需求: 1.需要提取出既是皇冠又…

Java Enumeration接口 Enumeration接口中定义了一些方法,通过这些方法可以枚举(一次获得一个)对象集合中的元素. 这种传统接口已被迭代器取代,虽然Enumeration 还未被遗弃,但在现代代码中已经被很少使用了. 尽管如此,它还是使用在诸如Vector和Properties这些传统类所定义的方法中,除此之外,还用在一些API类,并且在应用程序中也广泛被使用. 下表总结了一些Enumeration声明的方法: 方法描述 boolean hasMoreElements( )…