数据结构
文章平均质量分 90
倜傥村的少年
永远斗志昂扬
展开
-
布隆过滤器(Bloom Filter)详解
Bloom filter是一种高效的数据结构,它可以用来判断一个元素是否在一个集合中。相比于传统的数据结构,如HashSet和HashMap,Bloom filter具有更高的空间效率和查询速度。不过,Bloom Filter有可能会出现错误判断,但不会漏掉判断。也就是Bloom Filter判断元素不再集合,那肯定不在。如果判断元素存在集合中的话,会有一定的概率判断错误。原创 2024-01-11 14:24:59 · 955 阅读 · 0 评论 -
BitMap解析之RoaringBitMap
深入理解压缩位图RoaringBitMap原创 2024-01-10 16:17:39 · 1652 阅读 · 0 评论 -
BitMap源码解析
深入理解BitMap原创 2024-01-09 21:09:40 · 552 阅读 · 0 评论