BigOrang

摘要： 布隆过滤器（Bloom Filter）是一种高效的数据结构，用于快速判断一个元素是否属于一个集合中（会有误判），它以极低的内存消耗和高效的查找速度而著称。 布隆过滤器的原理基于哈希函数和位数组。原理解释： 初始化：布隆过滤器由一个长度为 m 的位数组（bit array）和 k 个哈希函数（hash 阅读全文