30.2. Java – Класс BitSet

Класс BitSet – создаёт особый тип массива, который содержит значения битов. Массив BitSet может увеличиваться в размерах при необходимости. Это делает его схожим с вектором битов. Это устаревший класс, но он был полностью переделан в Java 2, версия 1.4.

Конструкторы

В Java BitSet определяет следующие два конструктора:

№	Конструктор и описание
1	BitSet() Этот конструктор создаёт стандартный объект.
2	BitSet(int size) Этот конструктор позволяет вам указать его первоначальный размер, т.е. количество битов, которое он может содержать. Все биты инициализируются до нуля.

Методы

Класс BitSet в Java реализует интерфейс Cloneable и определяет методы, приведённые в следующей таблице:

№	Метод и описание
1	void and(BitSet bitSet) AND содержимое вызываемого объекта BitSet, которое задано bitSet’ом. Результат помещается в вызываемый объект.
2	void andNot(BitSet bitSet) За каждый 1 бит в bitSet, соответствующий бит очищается в вызываемом BitSet.
3	int cardinality() Возвращает число заданных битов в вызываемом объекте.
4	void clear() Обнуляет все биты.
5	void clear(int index) Обнуляет бит под указанным индексом.
6	void clear(int startIndex, int endIndex) Обнуляет биты от startIndex (начальный индекс) до endIndex (конечный индекс).
7	Object clone() Создаёт копию вызываемого объекта BitSet.
8	boolean equals(Object bitSet) Возвращает true, если вызываемый набор битов эквивалентен тому, что прошёл в bitSet. В противном случае метод возвращает false.
9	void flip(int index) Возвращает бит под указанным индексом.
10	void flip(int startIndex, int endIndex) Возвращает биты от startIndex (начальный индекс) до endIndex (конечный индекс).
11	boolean get(int index) Возвращает текущее состояние бита под указанным индексом.
12	BitSet get(int startIndex, int endIndex) Возвращает BitSet, который содержит биты от startIndex (начальный индекс) до endIndex (конечный индекс). Вызываемый объект не изменяется.
13	int hashCode() Возвращает хэш-код для вызываемого объекта.
14	boolean intersects(BitSet bitSet) Возвращает true, если как минимум одна пара соответствующих битов в пределах вызываемого объекта и bitSet равна 1.
15	boolean isEmpty() Возвращает true, если все биты в вызываемом объекты – нули.
16	int length() Возвращает количество бит, необходимых для хранения содержимого в вызываемом BitSet. Значение определяется положением последнего 1 бит.
17	int nextClearBit(int startIndex) Возвращает индекс следующего очищенного бита (т.е. нулевой бит), начиная с индекса, определённым startIndex (начальный индекс).
18	int nextSetBit(int startIndex) Возвращает индекс следующего установленного бита (т.е. следующий 1 бит), начиная с индекса, заданным startIndex (начальный индекс). Если бит не установлен, возвращается -1.
19	void or(BitSet bitSet) OR содержимое вызываемого объекта BitSet с указанным bitSet. Результат помещается в вызываемый объект.
20	void set(int index) Устанавливает бит, указанный индексом.
21	void set(int index, boolean v) Устанавливает бит, указанный index в значение, переданное в v. True устанавливает бит, false очищает бит.
22	void set(int startIndex, int endIndex) Устанавливает биты от startIndex до endIndex.
23	void set(int startIndex, int endIndex, boolean v) Устанавливает биты от startIndex до endIndex, к значению, прошедшем в v. true sets the bits, false clears the bits.
24	int size() Возвращает количество битов в вызываемом объекте BitSet.
25	String toString() Возвращает строчный эквивалент вызываемого объекта BitSet.
26	void xor(BitSet bitSet) XOR содержимое вызываемого объекта BitSet с указанным bitSet. Результат помещается в вызываемый объект.

Пример

Следующая программа показывает несколько методов, поддерживаемых структурой данных BitSet в Java:

import java.util.BitSet;
public class BitSetDemo {

  public static void main(String args[]) {
      BitSet bits1 = new BitSet(16);
      BitSet bits2 = new BitSet(16);
      
      // set some bits
      for(int i = 0; i < 16; i++) {
         if((i % 2) == 0) bits1.set(i);
         if((i % 5) != 0) bits2.set(i);
      }
     
      System.out.println("Исходная закономерность в bits1: ");
      System.out.println(bits1);
      System.out.println("\nИсходная закономерность в bits2: ");
      System.out.println(bits2);

      // AND биты
      bits2.and(bits1);
      System.out.println("\nbits2 AND bits1: ");
      System.out.println(bits2);

      // OR биты
      bits2.or(bits1);
      System.out.println("\nbits2 OR bits1: ");
      System.out.println(bits2);

      // XOR биты
      bits2.xor(bits1);
      System.out.println("\nbits2 XOR bits1: ");
      System.out.println(bits2);
   }
}

Получим следующее:

Исходная закономерность в bits1:
{0, 2, 4, 6, 8, 10, 12, 14}

Исходная закономерность в bits2:
{1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14}

bits2 AND bits1:
{2, 4, 6, 8, 12, 14}

bits2 OR bits1:
{0, 2, 4, 6, 8, 10, 12, 14}

bits2 XOR bits1:
{}