如何从大数据中快速判断数据是否存在?( 应用场景:解决缓冲穿透问题、网络爬虫)【布隆过滤器(Bloom Filter)的原理和实现】 BloomFilter采用bit数组和多个哈希函数进行实现

文章目录

  • 前言
    • 什么是缓冲穿透问题?
  • I、如何判断一个数据是否在有大量数据的池子里?
    • 1.0 存储方案的时间复杂度的分析
    • 1.1 哈希函数
  • II 、 Bloom Filter
    • 2.1 布隆过滤器的核心原理
      • 2.1.0 数组的位数m和哈希函数的个数k分别取多少比较合适?
    • 2.2 布隆过滤器内部的运行原理
      • 2.2.1 BloomFilter的成员变量。
        • 2.2.1.1 BloomFilterV18.0 的定义
      • 2.2.2 Bloom Filter构造
      • 2.2.3  哈希函数
      • 2.2.4 位数组具体实现
    • 2.3 添加元素的实现步骤

你可能感兴趣的:(iOS开发基础,java开发的深入浅出,理解计算机)