概率过滤器，如布谷鸟过滤器和布隆过滤器，是一种快速、高效的数据结构，支持具有一面错误的集合成员测试。它们可以确定一个条目绝对不在一个集合中，或者可能在一个集合中。布谷鸟过滤器在插入时性能优于布隆过滤器，但随着负载增加，插入性能会下降。布隆过滤器应用广泛，而布谷鸟过滤器相对较新。