|
|
|
ビット集合 | 目次 |
最新版は Scala Documentation に移行しました。
ビット集合 (BitSet) は非負整数の要素の集合で、何ワードかのパックされたビットにより実装されている。BitSet クラスは、内部で Long の配列を用いている。最初の Long は第0 〜 63 の要素を受け持ち、次のは第64 〜 127 の要素という具合だ1。全ての Long の、それぞれの 64ビットは、対応する要素が集合に含まれる場合は 1 にセットされ、含まれない場合は 0 になる。このため、ビット集合のサイズは格納されている整数の最大値に依存する。N がその最大の整数値の場合、集合のサイズは N/64 Long ワード、または N/8 バイト、にステータス情報のためのバイトを追加したものだ。
このため、たくさんの小さい要素を含む場合、ビット集合は他の集合に比べてコンパクトである。ビット集合のもう一つの利点は contains を使った所属判定や、+= や -= を使った要素の追加や削除が非常に効率的であることだ。
続いては、マップ
|
|
|
ビット集合 | 目次 |