生日悖论是啥？我用它省了上百G的内存

文章目录 背景 如何优化？ 新设计 如何进一步优化？ 布隆过滤器(BloomFilter) 结语 参考资料 生日悖论: 是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。例如在一个 30 人的小学班级中，存在两人生日相同的概率为 70%。对于 60 人的大班，这种概率要大于 99%。从引起逻辑矛盾的角度来说，生日悖论并不是一种 “悖论”。但这个数学事实十分反直觉，故称之为一个悖论。

>>阅读原文<<