紧凑的数据结构等集

Question

我寻找一个特定的数据结构，但是我忘它的名称。如果我知道这个名字也将是微不足道的，我只想看看它在维基百科：）

基本上，它像一个组 - 除了不能遍历它

。

你把一些价值在里面，可以说80K的邮政编码。

那么你可以测试一个给定的字符串是绝对不是一个邮政编码，但如果你插入了太多的邮政编码，你最终会得到误报。

这种结构的存储器消耗是相当小的。

什么是它的名字，并有在Java中实现？

Answer 1

我相信你正在寻找一个布隆过滤器。

下面是一个 Java实现。

Answer 2

我想你说的是布隆过滤。 下面是基于Java的位集合之一。