Битовое множество фиксированного размера: компактно хранит набор неотрицательных целых чисел [0, size) — по одному биту на число. set/has/unset — O(1), операции над множествами — O(size / 32).
[0, size)
set
has
unset
const flags = new BitSet(100);flags.set(3).set(42);flags.has(42); // trueflags.count(); // 2[...flags]; // [3, 42] Copy
const flags = new BitSet(100);flags.set(3).set(42);flags.has(42); // trueflags.count(); // 2[...flags]; // [3, 42]
Ёмкость множества в битах.
Static
Создаёт множество из перечисленных индексов.
Устанавливает бит (или сбрасывает, если value === false).
value === false
Сбрасывает бит.
Инвертирует бит.
Количество установленных битов.
Новое множество — объединение (OR).
Новое множество — пересечение (AND).
Новое множество — разность (AND NOT).
Индексы установленных битов по возрастанию.
Битовое множество фиксированного размера: компактно хранит набор неотрицательных целых чисел
[0, size)— по одному биту на число.set/has/unset— O(1), операции над множествами — O(size / 32).Example