> 文章列表 > 面试官:布隆过滤器运行机制了解吗?有什么优缺点?

面试官:布隆过滤器运行机制了解吗?有什么优缺点?

面试官:布隆过滤器运行机制了解吗?有什么优缺点?

文章目录

  • 1 缓存穿透
  • 2 原理解析
    • 误判率
  • 3 Guava实现
  • 3 Redisson实现
    • Redisson 布隆过滤器如何保存元素呢 ?
  • 4 实战要点
    • 1、缓存穿透场景
    • 2、元素删除场景
      • 计数布隆过滤器(Counting Bloom Filter)
    • 定时重新构建布隆过滤器
  • 5 总结

布隆过滤器是一个精巧而且经典的数据结构。

你可能没想到:RocketMQ、 Hbase 、Cassandra 、LevelDB 、RocksDB 这些知名项目中都有布隆过滤器的身影。

1 缓存穿透

我们先来看一个商品服务查询详情的接口:

public