Java数据结构

作者：@kuaiquxie
作者的github：https://github.com/bitebita
本文为作者原创，如需转载，请注明出处：https://www.cnblogs.com/dzwj/p/15408690.html

---

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( )

　　将此BitSet中的所有位设置为false。

void clear(int index)

　　将索引指定处的位设置为false.

void clear(int startIndex, int endIndex)

　　将指定的startIndex (包括)到指定的tolIndex (不包括)范围内的位设置为false。

Object clone( )

　　复制此BitSet,生成一个与之相等的新BitSet。

boolean equals(Object bitSet)

　　将此对象与指定的对象进行比较。

boolean get(int index)

　　返回指定索引处的位值。

BitSet get(int startIndex, int endIndex)

　　返回一个新的 BitSet，它由此BitSet 中从fromIndex(包括）到 tolndex(不包括)范围内的位组成。

boolean intersects(BitSet bitSet)

　　如果指定的BitSet 中有设置为true的位，并且在此 BitSet中也将其设置为true，则返true。

boolean isEmpty( )

　　如果此 BitSet中没有包含任何设置为 true的位，则返回true

int length( )

　　返回此 BitSet的"逻辑大小":BitSet中最高设置位的索引加1。

int nextClearBit(int startIndex)

　　返回第一个设置为false 的位的索引，这发生在指定的起始索引或之后的索引上。

int nextSetBit(int startlndex)

　　返回第一个设置为true的位的索引，这发生在指定的起始索引或之后的索引上。

void or(BitSet bitSet)

　　对此位set和位set参数执行逻辑或操作。

void set(int index)

　　将指定索引处的位设置为true。

void set(int index, boolean v)

　　将指定索引处的位设置为指定的值。

void set(int startIndex, int endIndex)

　　将指定的fromIndex(包括)到指定的tolndex(不包括）范围内的位设置为true.

void set(int startIndex, int endIndex,boolean v)

　　将指定的 fromIndex(包括）到指定的 tolndex(不包括)范围内的位设置为指定的值。

int size()

　　返回此 BitSet表示位值时实际使用空间的位数。

String toString()

　　返回此位set的字符串表示形式。

void xor(BitSet bitSet)

　　对此位set和位set参数执行逻辑异或操作。