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