2026 19 3月 算法与数据结构 2026/3/19 03:03:39 布隆过滤器的性能调优：误判率计算、哈希函数选择及动态扩容的实现 2026-03-19 Huang Jun 1,056 次阅读 本文详细介绍了布隆过滤器的性能调优方法，包括误判率计算、哈希函数选择及动态扩容的实现。通过具体示例和通俗易懂的语言，帮助不同基础的开发者理解。同时分析了布隆过滤器的应用场景、优缺点和注意事项，最后进行了总结。 Performance Tuning bloom filter Hash Function False Positive Rate Dynamic Expansion
2026 08 3月 算法与数据结构 2026/3/8 02:48:41 布隆过滤器的误判率计算方法 怎样通过调整哈希函数数量优化过滤精度 2026-03-08 Zhou Hua 743 次阅读 本文详细介绍了布隆过滤器的误判率计算方法以及如何通过调整哈希函数数量优化过滤精度。首先解释了布隆过滤器的概念，接着分析了误判率的产生原因和计算方法，并通过具体的Python示例进行演示。然后阐述了如何根据公式计算最优的哈希函数数量。还介绍了布隆过滤器在缓存穿透、垃圾邮件过滤、网络爬虫等场景的应用，分析了其优缺点和使用注意事项。最后对全文进行了总结，帮助开发者更好地理解和使用布隆过滤器。 optimization data structure bloom filter Hash Function False Positive Rate