算法不是面试题(四):布隆过滤器——用 1% 误判换 90% 内存

10 亿个 ID,判断某个 ID 是否存在。用 HashSet?内存爆炸。用布隆过滤器,1GB 搞定,代价是 1% 的误判率。这笔账怎么算? ...

December 8, 2025 · 6 min · 1075 words · Nanlong