Java Tips

1. BitSet：用位（bit）来存储信息（是否存在），从而降低存储要求。底层通过long[]实现，long[]的每一位代表相应的数字是否存在。

（1）构造方法：两种，一种不带参数，默认长度为64，即long数组长度为1；一种传int，代表预设共有多少数字，向上取整为64的整数倍。但根据输入，以上两种构造方式的对象均可动态增加长度。

（2）常用方法：

boolean get(int index) 判断index位置是否置为true

void set(int index[, boolean v]) 设置index位置的值，无第二个参数，则默认置为true

void set(int startIndex, int endIndex[, boolean v]) 设置从startIndex到endIndex（不包括）的值，第三个参数缺省则为true

boolean isEmpty() 判断此对象是否有设为true的位，有则返回false

int size() 返回此对象实际已使用的位数

int cardinality() 返回此对象中值置为true的位数

int length() 返回此对象实际使用的范围，为最高为表示的数+1

void and/or/xor(BitSet bitSet) 逻辑运算，返回与另一BitSet对象的与/或/异或