性能优化之布隆过滤器_如何优化布隆过滤器

!16 问题起源! ：MobilePatternService校验手机号码优化思考。
1.手机号段保存在数据库，计划使用redis做缓存优化
2.太过依赖redis，redis宕机怎么办？
3.redis缓存击穿问题（访问绝对不存在于缓存和数据库数据时，数据库压力大）。
4.基于数据量不大（40多万），数据的不可变性布隆过滤器完美适配这些问题。
!16 布隆过滤器定义! :是一种空间效率极高的概率型算法和数据结构，特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”,这就是布隆过滤器的基本思想。详细定义见文末参考文档。
使用方式：引入maven依赖

<dependency>
    <groupId>com.google.guava</groupId>
    <artifactId>guava</artifactId>
    <version>22.0</version>
</dependency>
1
2
3
4
5

效率验证：对比list和布隆过滤器的空间利用效率 ：
1.同时向list和布隆过滤器内插入1000万条字符串数据，利用内存监控工具插件实例大小

 private BloomFilter<String> bf;
 private List<String> list;
    /**
     * 初始化布隆过滤器
     */
    @PostConstruct
    public void init() {
        // 创建布隆过滤器(默认3%误差)，可以设置，设置误差
1
2
3
4
5
6
7