java.util.BitSet set() не работает должным образом

Люди используют BitSet; однако они используют его для чего-то другого, кроме того, что вы намереваетесь. Вероятно, лучше всего думать о BitSet как об очень компактной, эффективной по памяти форме Set<Integer>, которая имеет особое свойство: вы не можете помещать в нее отрицательные числа.

С BitSet очень часто используют их в шаблоне

for (int id = set.nextSetBit(0); id >= 0; id = set.nextSetBit(id + 1)) {
  // do stuff to a set index
}

после того, как вы сделаете что-то, чтобы заполнить их. Это эквивалентно перебору элементов массива Set.

Самый высокий установленный бит (например, установленный на 1) равен биту 0. Таким образом, длина должна быть равна 1.

См. JavaDoc для получения информации о длине:

Возможно, вы ищете размер хотя возможно, что это может быть больше, чем два, если биты распределены с определенным разрешением (скажем, 16-битные границы)?

Меня это тоже озадачило, так как я не был уверен в логике текущей довольно неожиданной функциональности BitSet. Однако, поскольку это не окончательный вариант, мы можем использовать некоторую тактику охвата и расширения и сделать следующее, чтобы получить фиксированный набор битов с семантикой длины, как и ожидалось:

import java.util.BitSet;

/**
 * Variation of BitSet which does NOT interpret the highest bit synonymous with
 * its length.
 *
 * @author [email protected]
 */
public class FixedBitSet extends BitSet{

    int fixedLength;

    public FixedBitSet(int fixedLength){
        super(fixedLength);
        this.fixedLength = fixedLength;
    }

    @Override
    public int length() {
        return fixedLength;
    }
}

Учитывая, что набор битов поддерживается long[], минимальный размер равен 64 (поскольку 1 long равен 64 битам). Размер увеличивается на кратное 64, и по какой-то причине они не сохранили количество битов, которое вы намеревались представить, когда используете конструктор, который принимает int.

// Абхай Дандекар

import java.util.BitSet;

public class TestBitSet {

    public static void main(String[] args) {

        BitSet bitSet = new BitSet();
        System.out.println("State 0 : " + bitSet.size() + " : " + bitSet.length() );

        bitSet.set(0, true);
        bitSet.set(1, true);
        System.out.println("State 1 : " + bitSet.size() + " : " + bitSet.length() );

        bitSet.set(2, false);
        bitSet.set(3, false);
        System.out.println("State 2 : " + bitSet.size() + " : " + bitSet.length() );

        bitSet.set(4, true);
        System.out.println("State 3 : " + bitSet.size() + " : " + bitSet.length() );

    }
}

Простая Java-программа, показывающая, что происходит внутри. Некоторые моменты, на которые следует обратить внимание:

1. BitSet поддерживается длинным

2. Все значения по умолчанию ложны

3. Возвращая длину, он возвращает index+1 самого высокого «истинного» значения в наборе.

Вывод ниже должен быть в состоянии объяснить себя:

State 0 : 64 : 0

State 1 : 64 : 2

State 2 : 64 : 2

State 3 : 64 : 5

Итак, в заключение:

1. Не используйте длину, чтобы сделать вывод о количестве измененных битов.

2. Может использоваться в таких сценариях, как фильтры Блума. Подробнее о фильтрах Блума можно погуглить .. ;)

Надеюсь это поможет

С уважением,

Абхай Дандекар

Хороший Каспер! Ваше небольшое улучшение действительно должно было присутствовать в исходном java-деф BitSet! Я также предлагаю это (append() и concat() полезны для различных целей)

import java.util.BitSet;

public class fixBitSet extends BitSet {

  public int fsize = 0;

  public void set(int k, boolean value) {
    if (k >= fsize)
      fsize = k + 1;
    super.set(k, value);
  }

  public void append(fixBitSet bs) {
    for (int k = 0; k < bs.fsize; k++)
      super.set(fsize + k, bs.get(k));
    fsize += bs.fsize;
  }

  public static fixBitSet concat(fixBitSet[] vbs) {
    final fixBitSet bs = new fixBitSet();
    for (fixBitSet xbs : vbs)
      bs.append(xbs);
    return (bs);
  }

}