布隆过滤器的缺点
布隆過濾器在時間和空間上的效率比較高,但也有缺點:
存在誤判。布隆過濾器可以100%確定一個元素不在集合之中,但不能100%確定一個元素在集合之中。當k個位都為1時,也有可能是其它的元素將這些bit置為1的。
刪除困難。一個放入容器的元素映射到位圖的k個位置上是1,刪除的時候不能簡單的直接全部置為0,可能會影響其他元素的判斷。
總結
- 上一篇: unsigned int 和 int
- 下一篇: redis缓存穿透、缓存击穿、缓存雪崩概