BitSet (Платформа Java SE 7)

java.lang. Объект
- java.util. BitSet

Все Реализованные Интерфейсы:

Сериализуемый, Cloneable
```
public class BitSet
extends Object
implements Cloneable, Serializable
```
Этот класс реализует вектор битов, который растет как необходимый. У каждого компонента набора битов есть a boolean значение. Биты a BitSet индексируются неотрицательными целыми числами. Человек индексированные биты может быть исследован, установлен, или очищен. Один BitSet может использоваться, чтобы изменить содержание другого BitSet через логический И, логичный содержащий ИЛИ, и логические операции "исключающее ИЛИ".
По умолчанию у всех битов в наборе первоначально есть значение false.
У каждого набора битов есть текущий размер, который является числом битов пространства, использующегося в настоящее время набором битов. Отметьте, что размер связывается с реализацией небольшого количества набора, таким образом, это может измениться с реализацией. Длина небольшого количества набора касается логической длины небольшого количества набора и определяется независимо от реализации.
Если не указано иное, передавая нулевой параметр к любому из методов в a BitSet приведет к a NullPointerException.
A BitSet не безопасно для многопоточного использования без внешней синхронизации.

С тех пор:

JDK1.0

См. Также:
Сериализированная Форма

Сводка конструктора

Конструкторы
Конструктор и Описание
`BitSet()` Создает новый набор битов.
`BitSet(int nbits)` Создает немного набора, начальный размер которого является достаточно большим, чтобы явно представить биты с индексами в диапазоне `0` через `nbits-1`.

Сводка метода

Методы
Модификатор и Тип	Метод и Описание
`void`	`and(BitSet set)` Выполняет логическое И этого целевого набора битов с набором битов параметра.
`void`	`andNot(BitSet set)` Очищает все биты в этом `BitSet` чей соответствующий бит устанавливается в указанном `BitSet`.
`int`	`cardinality()` Возвращает число набора битов к `true` в этом `BitSet`.
`void`	`clear()` Наборы все биты в этом BitSet к `false`.
`void`	`clear(int bitIndex)` Устанавливает бит, определенный индексом к `false`.
`void`	`clear(int fromIndex, int toIndex)` Устанавливает биты от указанного `fromIndex` (включительно) к указанному `toIndex` (монопольный) к `false`.
`Объект`	`clone()` Клонирование этого `BitSet` производит новое `BitSet` это равно этому.
`boolean`	`equals(Object obj)` Сравнивает этот объект с указанным объектом.
`void`	`flip(int bitIndex)` Устанавливает бит по указанному индексу к дополнению его текущей стоимости.
`void`	`flip(int fromIndex, int toIndex)` Наборы каждый бит от указанного `fromIndex` (включительно) к указанному `toIndex` (монопольный) к дополнению его текущей стоимости.
`boolean`	`get(int bitIndex)` Возвращает значение бита с указанным индексом.
`BitSet`	`get(int fromIndex, int toIndex)` Возвращает новое `BitSet` составленный из битов от этого `BitSet` от `fromIndex` (включительно) к `toIndex` (монопольный).
`int`	`hashCode()` Возвращает значение хэш-кода для этого набора битов.
`boolean`	`intersects(BitSet set)` Возвращает true если указанное `BitSet` имеет любой набор битов к `true` это также устанавливается в `true` в этом `BitSet`.
`boolean`	`isEmpty()` Возвращает true если это `BitSet` не содержит битов, которые устанавливаются в `true`.
`int`	`length()` Возвращает "логический размер" этого `BitSet`: индекс самого высокого бита набора в `BitSet` плюс один.
`int`	`nextClearBit(int fromIndex)` Возвращает индекс первого бита, который устанавливается в `false` это происходит на или после указанного начального значения индекса.
`int`	`nextSetBit(int fromIndex)` Возвращает индекс первого бита, который устанавливается в `true` это происходит на или после указанного начального значения индекса.
`void`	`or(BitSet set)` Выполняет логическое ИЛИ этого набора битов с параметром набора битов.
`int`	`previousClearBit(int fromIndex)` Возвращает индекс самого близкого бита, который устанавливается в `false` это происходит на или перед указанным начальным значением индекса.
`int`	`previousSetBit(int fromIndex)` Возвращает индекс самого близкого бита, который устанавливается в `true` это происходит на или перед указанным начальным значением индекса.
`void`	`set(int bitIndex)` Устанавливает бит по указанному индексу к `true`.
`void`	`set(int bitIndex, boolean value)` Устанавливает бит по указанному индексу к указанному значению.
`void`	`set(int fromIndex, int toIndex)` Устанавливает биты от указанного `fromIndex` (включительно) к указанному `toIndex` (монопольный) к `true`.
`void`	`set(int fromIndex, int toIndex, boolean value)` Устанавливает биты от указанного `fromIndex` (включительно) к указанному `toIndex` (монопольный) к указанному значению.
`int`	`size()` Возвращает число битов пространства фактически в использовании этим `BitSet` представлять битовые значения.
`byte[]`	`toByteArray()` Возвращает новый байтовый массив, содержащий все биты в этом наборе битов.
`long[]`	`toLongArray()` Возвращает новый длинный массив, содержащий все биты в этом наборе битов.
`Строка`	`toString()` Возвращает строковое представление этого набора битов.
`static BitSet`	`valueOf(byte[] bytes)` Возвращает новый набор битов, содержащий все биты в данном байтовом массиве.
`static BitSet`	`valueOf(ByteBuffer bb)` Возвращает новый набор битов, содержащий все биты в данном буфере байта между его позицией и пределом.
`static BitSet`	`valueOf(long[] longs)` Возвращается новый набор битов, содержащий все биты в даваемом долго, выстраивают.
`static BitSet`	`valueOf(LongBuffer lb)` Возвращается новый набор битов, содержащий все биты в даваемом долго, буферизуют между его позицией и пределом.
`void`	`xor(BitSet set)` Выполняет логический XOR этого набора битов с параметром набора битов.

Методы java.lang унаследованный от класса. Объект
finalize, getClass, notify, notifyAll, wait, wait, wait

- Деталь конструктора
  - BitSet
```
public BitSet()
```
    Создает новый набор битов. Все биты первоначально false.
  - BitSet
```
public BitSet(int nbits)
```
    Создает немного набора, начальный размер которого является достаточно большим, чтобы явно представить биты с индексами в диапазоне 0 через nbits-1. Все биты первоначально false.
    
    Параметры:
    nbits - начальный размер набора битов
    
    Броски:
    
    NegativeArraySizeException - если указанный начальный размер отрицателен
- Деталь метода
  - valueOf
```
public static BitSet valueOf(long[] longs)
```
    Возвращается новый набор битов, содержащий все биты в даваемом долго, выстраивают.
    Более точно,
    BitSet.valueOf(longs).get(n) == ((longs[n/64] & (1L<<(n%64))) != 0)
    для всех n < 64 * longs.length.
    Этот метод эквивалентен BitSet.valueOf(LongBuffer.wrap(longs)).
    
    Параметры:
    longs - длинный массив, содержащий представление с прямым порядком байтов последовательности битов, которые будут использоваться в качестве начальных битов нового набора битов
    С тех пор:
    
    1.7
  - valueOf
```
public static BitSet valueOf(LongBuffer lb)
```
    Возвращается новый набор битов, содержащий все биты в даваемом долго, буферизуют между его позицией и пределом.
    Более точно,
    BitSet.valueOf(lb).get(n) == ((lb.get(lb.position()+n/64) & (1L<<(n%64))) != 0)
    для всех n < 64 * lb.remaining().
    Длинный буфер не изменяется этим методом, и никакая ссылка на буфер не сохраняется набором битов.
    
    Параметры:
    lb - длинный буфер, содержащий представление с прямым порядком байтов последовательности битов между ее позицией и пределом, чтобы использоваться в качестве начальных битов нового набора битов
    С тех пор:
    
    1.7
  - valueOf
```
public static BitSet valueOf(byte[] bytes)
```
    Возвращает новый набор битов, содержащий все биты в данном байтовом массиве.
    Более точно,
    BitSet.valueOf(bytes).get(n) == ((bytes[n/8] & (1<<(n%8))) != 0)
    для всех n < 8 * bytes.length.
    Этот метод эквивалентен BitSet.valueOf(ByteBuffer.wrap(bytes)).
    
    Параметры:
    bytes - байтовый массив, содержащий представление с прямым порядком байтов последовательности битов, которые будут использоваться в качестве начальных битов нового набора битов
    С тех пор:
    
    1.7
  - valueOf
```
public static BitSet valueOf(ByteBuffer bb)
```
    Возвращает новый набор битов, содержащий все биты в данном буфере байта между его позицией и пределом.
    Более точно,
    BitSet.valueOf(bb).get(n) == ((bb.get(bb.position()+n/8) & (1<<(n%8))) != 0)
    для всех n < 8 * bb.remaining().
    Буфер байта не изменяется этим методом, и никакая ссылка на буфер не сохраняется набором битов.
    
    Параметры:
    bb - буфер байта, содержащий представление с прямым порядком байтов последовательности битов между ее позицией и пределом, чтобы использоваться в качестве начальных битов нового набора битов
    С тех пор:
    
    1.7
  - toByteArray
```
public byte[] toByteArray()
```
    Возвращает новый байтовый массив, содержащий все биты в этом наборе битов.
    Более точно, если
    byte[] bytes = s.toByteArray();
    тогда bytes.length == (s.length()+7)/8 и
    s.get(n) == ((bytes[n/8] & (1<<(n%8))) != 0)
    для всех n < 8 * bytes.length.
    
    Возвраты:
    байтовый массив, содержащий представление с прямым порядком байтов всех битов в этом наборе битов
    С тех пор:
    
    1.7
  - toLongArray
```
public long[] toLongArray()
```
    Возвращает новый длинный массив, содержащий все биты в этом наборе битов.
    Более точно, если
    long[] longs = s.toLongArray();
    тогда longs.length == (s.length()+63)/64 и
    s.get(n) == ((longs[n/64] & (1L<<(n%64))) != 0)
    для всех n < 64 * longs.length.
    
    Возвраты:
    длинный массив, содержащий представление с прямым порядком байтов всех битов в этом наборе битов
    С тех пор:
    
    1.7
  - зеркальное отражение
```
public void flip(int bitIndex)
```
    Устанавливает бит по указанному индексу к дополнению его текущей стоимости.
    
    Параметры:
    bitIndex - индекс бита, чтобы зеркально отразить
    
    Броски:
    
    IndexOutOfBoundsException - если указанный индекс отрицателен
    С тех пор:
    
    1.4
  - зеркальное отражение
```
public void flip(int fromIndex,
        int toIndex)
```
    Наборы каждый бит от указанного fromIndex (включительно) к указанному toIndex (монопольный) к дополнению его текущей стоимости.
    
    Параметры:
    fromIndex - индекс первого бита, который зеркально отразит
    toIndex - индекс после последнего бита, который зеркально отразит
    
    Броски:
    
    IndexOutOfBoundsException - если fromIndex отрицательно, или toIndex отрицательно, или fromIndex больше чем toIndex
    С тех пор:
    
    1.4
  - набор
```
public void set(int bitIndex)
```
    Устанавливает бит по указанному индексу к true.
    
    Параметры:
    bitIndex - немного индекса
    
    Броски:
    
    IndexOutOfBoundsException - если указанный индекс отрицателен
    С тех пор:
    
    JDK1.0
  - набор
```
public void set(int bitIndex,
       boolean value)
```
    Устанавливает бит по указанному индексу к указанному значению.
    
    Параметры:
    bitIndex - немного индекса
    value - булево значение, чтобы установить
    
    Броски:
    
    IndexOutOfBoundsException - если указанный индекс отрицателен
    С тех пор:
    
    1.4
  - набор
```
public void set(int fromIndex,
       int toIndex)
```
    Устанавливает биты от указанного fromIndex (включительно) к указанному toIndex (монопольный) к true.
    
    Параметры:
    fromIndex - индекс первого бита, который будет установлен
    toIndex - индекс после последнего бита, который будет установлен
    
    Броски:
    
    IndexOutOfBoundsException - если fromIndex отрицательно, или toIndex отрицательно, или fromIndex больше чем toIndex
    С тех пор:
    
    1.4
  - набор
```
public void set(int fromIndex,
       int toIndex,
       boolean value)
```
    Устанавливает биты от указанного fromIndex (включительно) к указанному toIndex (монопольный) к указанному значению.
    
    Параметры:
    fromIndex - индекс первого бита, который будет установлен
    toIndex - индекс после последнего бита, который будет установлен
    value - значение, чтобы установить выбранные биты в
    
    Броски:
    
    IndexOutOfBoundsException - если fromIndex отрицательно, или toIndex отрицательно, или fromIndex больше чем toIndex
    С тех пор:
    
    1.4
  - очистить
```
public void clear(int bitIndex)
```
    Устанавливает бит, определенный индексом к false.
    
    Параметры:
    bitIndex - индекс бита, который будет очищен
    
    Броски:
    
    IndexOutOfBoundsException - если указанный индекс отрицателен
    С тех пор:
    
    JDK1.0
  - очистить
```
public void clear(int fromIndex,
         int toIndex)
```
    Устанавливает биты от указанного fromIndex (включительно) к указанному toIndex (монопольный) к false.
    
    Параметры:
    fromIndex - индекс первого бита, который будет очищен
    toIndex - индекс после последнего бита, который будет очищен
    
    Броски:
    
    IndexOutOfBoundsException - если fromIndex отрицательно, или toIndex отрицательно, или fromIndex больше чем toIndex
    С тех пор:
    
    1.4
  - очистить
```
public void clear()
```
    Наборы все биты в этом BitSet к false.
    
    С тех пор:
    
    1.4
  - добраться
```
public boolean get(int bitIndex)
```
    Возвращает значение бита с указанным индексом. Значение true если бит с индексом bitIndex в настоящий момент устанавливается в этом BitSet; иначе, результат false.
    
    Параметры:
    bitIndex - разрядный индекс
    
    Возвраты:
    значение бита с указанным индексом
    
    Броски:
    
    IndexOutOfBoundsException - если указанный индекс отрицателен
  - добраться
```
public BitSet get(int fromIndex,
         int toIndex)
```
    Возвращает новое BitSet составленный из битов от этого BitSet от fromIndex (включительно) к toIndex (монопольный).
    
    Параметры:
    fromIndex - индекс первого бита, который будет включать
    toIndex - индекс после последнего бита, который будет включать
    
    Возвраты:
    новое BitSet от диапазона этого BitSet
    
    Броски:
    
    IndexOutOfBoundsException - если fromIndex отрицательно, или toIndex отрицательно, или fromIndex больше чем toIndex
    С тех пор:
    
    1.4
  - nextSetBit
```
public int nextSetBit(int fromIndex)
```
    Возвращает индекс первого бита, который устанавливается в true это происходит на или после указанного начального значения индекса. Если никакой такой бит не существует тогда -1 возвращается.
    Выполнить итерации по true биты в a BitSet, используйте следующий цикл:
```
 for (int i = bs.nextSetBit(0); i >= 0; i = bs.nextSetBit(i+1)) {
     // operate on index i here
 }
```
    Параметры:
    fromIndex - индекс, чтобы начать проверять от (включительно)
    
    Возвраты:
    индекс следующего бита набора, или -1 если нет такого бита
    
    Броски:
    
    IndexOutOfBoundsException - если указанный индекс отрицателен
    С тех пор:
    
    1.4
  - nextClearBit
```
public int nextClearBit(int fromIndex)
```
    Возвращает индекс первого бита, который устанавливается в false это происходит на или после указанного начального значения индекса.
    
    Параметры:
    fromIndex - индекс, чтобы начать проверять от (включительно)
    
    Возвраты:
    индекс следующего четкого бита
    
    Броски:
    
    IndexOutOfBoundsException - если указанный индекс отрицателен
    С тех пор:
    
    1.4
  - previousSetBit
```
public int previousSetBit(int fromIndex)
```
    Возвращает индекс самого близкого бита, который устанавливается в true это происходит на или перед указанным начальным значением индекса. Если никакой такой бит не существует, или если -1 дается как начальное значение индекса, тогда -1 возвращается.
    Выполнить итерации по true биты в a BitSet, используйте следующий цикл:
```
 for (int i = bs.length(); (i = bs.previousSetBit(i-1)) >= 0; ) {
     // operate on index i here
 }
```
    Параметры:
    fromIndex - индекс, чтобы начать проверять от (включительно)
    
    Возвраты:
    индекс предыдущего бита набора, или -1 если нет такого бита
    
    Броски:
    
    IndexOutOfBoundsException - если указанный индекс является меньше чем -1
    С тех пор:
    
    1.7
  - previousClearBit
```
public int previousClearBit(int fromIndex)
```
    Возвращает индекс самого близкого бита, который устанавливается в false это происходит на или перед указанным начальным значением индекса. Если никакой такой бит не существует, или если -1 дается как начальное значение индекса, тогда -1 возвращается.
    
    Параметры:
    fromIndex - индекс, чтобы начать проверять от (включительно)
    
    Возвраты:
    индекс предыдущего четкого бита, или -1 если нет такого бита
    
    Броски:
    
    IndexOutOfBoundsException - если указанный индекс является меньше чем -1
    С тех пор:
    
    1.7
  - длина
```
public int length()
```
    Возвращает "логический размер" этого BitSet: индекс самого высокого бита набора в BitSet плюс один. Возвраты обнуляют если BitSet не содержит битов набора.
    
    Возвраты:
    логический размер этого BitSet
    С тех пор:
    
    1.2
  - isEmpty
```
public boolean isEmpty()
```
    Возвращает true если это BitSet не содержит битов, которые устанавливаются в true.
    
    Возвраты:
    булевская переменная, указывающая, ли это BitSet пусто
    С тех пор:
    
    1.4
  - пересекается
```
public boolean intersects(BitSet set)
```
    Возвращает true если указанное BitSet имеет любой набор битов к true это также устанавливается в true в этом BitSet.
    
    Параметры:
    set - BitSet пересечься с
    
    Возвраты:
    булевская переменная, указывающая, ли это BitSet пересекает указанное BitSet
    С тех пор:
    
    1.4
  - количество элементов
```
public int cardinality()
```
    Возвращает число набора битов к true в этом BitSet.
    
    Возвраты:
    число набора битов к true в этом BitSet
    С тех пор:
    
    1.4
  - и
```
public void and(BitSet set)
```
    Выполняет логическое И этого целевого набора битов с набором битов параметра. Этот набор битов изменяется так, чтобы у каждого бита в нем было значение true если и только если это у обоих первоначально было значение true и у соответствующего бита в параметре набора битов также было значение true.
    
    Параметры:
    set - немного набора
  - или
```
public void or(BitSet set)
```
    Выполняет логическое ИЛИ этого набора битов с параметром набора битов. Этот набор битов изменяется так, чтобы у немного в нем было значение true если и только если это у любого уже было значение true или у соответствующего бита в параметре набора битов есть значение true.
    
    Параметры:
    set - немного набора
  - xor
```
public void xor(BitSet set)
```
    Выполняет логический XOR этого набора битов с параметром набора битов. Этот набор битов изменяется так, чтобы у немного в нем было значение true если и только если один из следующих операторов содержит:
    - У бита первоначально есть значение true, и у соответствующего бита в параметре есть значение false.
    - У бита первоначально есть значение false, и у соответствующего бита в параметре есть значение true.
    Параметры:
    set - немного набора
  - andNot
```
public void andNot(BitSet set)
```
    Очищает все биты в этом BitSet чей соответствующий бит устанавливается в указанном BitSet.
    
    Параметры:
    set - BitSet с которым можно замаскировать это BitSet
    С тех пор:
    
    1.2
  - хэш-код
```
public int hashCode()
```
    Возвращает значение хэш-кода для этого набора битов. Хэш-код зависит только, на котором биты устанавливаются в пределах этого BitSet.
    Хэш-код определяется, чтобы быть результатом следующего вычисления:
```
 public int hashCode() {
     long h = 1234;
     long[] words = toLongArray();
     for (int i = words.length; --i >= 0; )
         h ^= words[i] * (i + 1);
     return (int)((h >> 32) ^ h);
 }
```
    Отметьте, что хэш-код изменяется, если набор битов изменяется.
    Переопределения:
    
    hashCode в классе Object
    
    Возвраты:
    значение хэш-кода для этого набора битов
    См. Также:
    Object.equals(java.lang.Object), System.identityHashCode(java.lang.Object)
  - размер
```
public int size()
```
    Возвращает число битов пространства фактически в использовании этим BitSet представлять битовые значения. Максимальный элемент в наборе является размером - 1-ый элемент.
    
    Возвраты:
    число битов в настоящий момент в этом наборе битов
  - равняется
```
public boolean equals(Object obj)
```
    Сравнивает этот объект с указанным объектом. Результат true если и только если параметр не null и a Bitset объект, у которого есть точно тот же самый набор набора битов к true как этот набор битов. Таким образом, для каждого неотрицательного int индекс k,
```
((BitSet)obj).get(k) == this.get(k)
```
    должна быть истина. Текущие размеры двухбитовых наборов не сравниваются.
    Переопределения:
    
    equals в классе Object
    
    Параметры:
    obj - объект сравниться с
    
    Возвраты:
    true если объекты являются тем же самым; false иначе
    См. Также:
    size()
  - клон
```
public Object clone()
```
    Клонирование этого BitSet производит новое BitSet это равно этому. Клон набора битов является другим набором битов, у которого есть точно тот же самый набор битов к true как этот набор битов.
    
    Переопределения:
    
    clone в классе Object
    
    Возвраты:
    клон этого набора битов
    См. Также:
    size()
  - toString
```
public String toString()
```
    Возвращает строковое представление этого набора битов. Для того каждого, индекса, для который это BitSet содержит немного в состоянии набора, десятичное представление того индекса включается в результат. Такие индексы перечисляются в порядке от самого низкого до самого высокого, разделенного", "(запятая и пространство) и окружил фигурными скобками, приводящими к обычной математической нотации для ряда целых чисел.
    Пример:
```
 BitSet drPepper = new BitSet();
```
    Теперь drPepper.toString() возвраты"{}".
```
 drPepper.set(2);
```
    Теперь drPepper.toString() возвраты"{2}".
```
 drPepper.set(4);
 drPepper.set(10);
```
    Теперь drPepper.toString() возвраты"{2, 4, 10}".
    Переопределения:
    
    toString в классе Object
    
    Возвраты:
    строковое представление этого набора битов

Представьте ошибку или функцию
Для дальнейшей ссылки API и документации разработчика, см. Java Документация SE. Та документация содержит более подробные, предназначенные разработчиком описания, с концептуальными краткими обзорами, определениями сроков, обходных решений, и рабочих примеров кода.
Авторское право © 1993, 2011, Oracle и/или его филиалы. Все права защищены.

Класс BitSet

Сводка конструктора

Сводка метода

Методы java.lang унаследованный от класса. Объект

Деталь конструктора

BitSet

BitSet

Деталь метода

valueOf

valueOf

valueOf

valueOf

toByteArray

toLongArray

зеркальное отражение

зеркальное отражение

набор

набор

набор

набор

очистить

очистить

очистить

добраться

добраться

nextSetBit

nextClearBit

previousSetBit

previousClearBit

длина

isEmpty

пересекается

количество элементов

и

или

xor

andNot

хэш-код

размер

равняется

клон

toString