布隆过滤器

布隆过滤器是一种判断元素是否存在于集合中的高效数据结构，通过随机映射函数将元素映射到位图中。它具有空间效率和查询时间高的优点，但存在误判率和无法删除元素的缺点。可以应用于URL去重、垃圾邮件过滤等场景。使用开源库bits-and-blooms/bloom可以方便实现布隆过滤器。