分类：布隆

2020
11-29

通过实例解析布隆过滤器工作原理及实例

布隆过滤器布隆过滤器是一种数据结构，比较巧妙的概率型数据结构（probabilisticdatastructure），特点是高效地插入和查询，可以用来告诉你“一定不存在或者可能存在”。相比于传统的List、Set、Map等数据结构，它更高效、占用空间更少，但是缺点是其返回的结果是概率性的，而不是确切的。布隆过滤器的工作原理假设一个长度为m的bit类型的数组，即数组中每个位置只占一个bit，每个bit只有两种状态：0，1，所有bit的初始状态都... 继续阅读 >