BloomFilters的数据结构互补

时间:2014-11-19 21:28:24

标签: java data-structures bloom-filter

是否有任何(概率)数据结构用于集合成员资格测试,可能会产生假阴性而非误报?我正在寻找类似于BloomFilters但具有互补行为的东西:如果'mightContain'的答案是'yes',那么该集合保证包含该元素;如果答案为“否”,则该集合可能仍包含该元素。

0 个答案:

没有答案