| | | ビット集合 | 目次 |
ビット集合(BitSet)はビットをパックした複数のワードで実装された非負整数要素の集合です。 BitSetの内部表現はLongの配列を利用します。 最初のLongは0から63の要素を担当し、二番目は64から127まで、などといった風です。1 各Longの64bitは、対応する要素が集合に含まれていれば1にセットされ、そうでなければセットされません。 ビット集合のサイズは格納している最大の整数に依存するということになります。 もしNが最大の整数とすると、集合のサイズはN/64個のLongワード、つまりN/8バイトにステータス情報のために追加で少数バイトを加えたものです。
したがってビット集合は多数の小さな要素を含む場合、他の集合よりもコンパクトです。 ビット集合の他の利点はcontainsによる所属テストや+=および-=による要素の追加や削除といった演算が全て極めて効率的である点です。
続いては: マップ
| | | ビット集合 | 目次 |