-
12-09-2019 - |
题
我寻找一个特定的数据结构,但是我忘它的名称。如果我知道这个名字也将是微不足道的,我只想看看它在维基百科:)
基本上,它像一个组 - 除了不能遍历它
。你把一些价值在里面,可以说80K的邮政编码。
那么你可以测试一个给定的字符串是绝对不是一个邮政编码,但如果你插入了太多的邮政编码,你最终会得到误报。
这种结构的存储器消耗是相当小的。
什么是它的名字,并有在Java中实现?
其他提示
我想你说的是布隆过滤。 下面是基于Java的位集合之一。
不隶属于 StackOverflow