标签： algorithm language-agnostic data-structures bloom-filter
我正在寻找一个特定的数据结构，但我忘了它的名字。如果我知道它的名字那将是微不足道的，我会在维基百科中查找：）
基本上，它就像一个集合 - 除了你不能迭代它。
你在里面放了一些值，比方说80k邮政编码。
然后你可以测试一个给定的字符串肯定不是一个邮政编码，但如果插入太多邮政编码，你最终会得到误报。
这种结构的内存消耗很小。
它的名字是什么，是否在java中有实现？
答案 0 :(得分：6)
我相信您正在寻找Bloom Filter。
这是Java implementation。
答案 1 :(得分：3)
我认为你的意思是Bloom filter。 Here's基于Java的BitSet。