布隆过滤器原理-原论文解析

假设有 20 亿个 QQ 号码，里面有一些是重复的，如何去重？ 一般来讲，对于数据量较小的集合，a56爆大奖在线娱乐们可以使用 HashSet 去重，但由于 HashSet 底层的数据结构是数组+链表（可能会有红黑树），在数据量变大时插入效率会下降很多，且在集合中保存 20 个 QQ 号码也会占用大量内存资源。 因此
posted @ 2024-04-20 08:19  腐烂的橘子  阅读(18)  评论(0)  编辑  收藏  举报