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