我正在寻找一个特定的数据结构，但我忘记了它的名字。如果我知道这个名字，那将是微不足道的，我会在维基百科中查找它:)
基本上，它就像一个集合 - 除了您不能迭代它。
你在里面放了一些值，比方说 80k 邮政编码。
然后您可以测试给定的字符串是否绝对不是邮政编码，但如果您插入太多邮政编码，您最终会得到误报。
这个结构的内存消耗非常小。
叫什么名字，有java实现吗？
最佳答案
我相信您正在寻找 Bloom Filter .
这是一个Java implementation .
关于algorithm - 紧凑的数据结构，如集合，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1255004/