セットのようなコンパクトなデータ構造

Question

私は、特定のデータ構造を探していますが、私はその名前を忘れてしまいました。私はそれは些細なことだろう名前を知っていたならば、私はちょうどウィキペディアでそれをアップになります。）

基本的に、それはセットのようなものです - あなたはそれを繰り返すことができない以外

。

あなたはそれにいくつかの値を入れ、80K郵便番号を言うことができます。

与えられた文字列は、間違いなく郵便番号ではありませんが、あまりにも多くの郵便番号を挿入する場合は、最終的には偽陽性を取得する場合は、

あなたがテストすることができます。

この構造のメモリ消費量が非常に小さいます。

その名のものであり、そこにはJavaで実装される？

Answer 1

私はあなたがブルームフィルタを探していると信じています。

ここで Java実装である。

Answer 2

私はあなたがブルームフィルタを意味だと思います。 ここでは、JavaのたBitSetに基づいての1だ。