And*_*son 5 language-agnostic algorithm bloom-filter data-structures
我正在寻找一个特定的数据结构,但我忘了它的名字.如果我知道它的名字将是微不足道的,我会在维基百科中查找:)
基本上,它就像一个集合 - 除了你不能迭代它.
你把一些值放进去,比方说80k邮政编码.
然后你可以测试一个给定的字符串肯定不是一个邮政编码,但如果插入太多的邮政编码,你最终会得到误报.
这种结构的内存消耗很小.
它的名字是什么,在java中有实现吗？
| 归档时间： |
|
| 查看次数： |
446 次 |
| 最近记录： |