度々すみません。
BitSetの使い方がいまいちわかりません…。
BitSet bit = new BitSet(int nbits);←のnbits-1がインデックスの数とは
配列の数と考えたら言いのでしょうか?
初期値がfalseという事なので適当な値を入れてbit.set(int bitIndex);をしてtrueにしたつもりが
System.out.println(bit);しただけじゃ{}としか表示されませんでした。
表示のさせ方が間違ってるのかな?

あと違う話ですけど結局扱うのは0か1なのでbooleanでの配列の方がメモリは節約できますか?
もちろん軽く動作するって意味です。
それとも考えすぎかな?