布隆

布隆过滤器是您可能已经知道或至少听说过的数据结构之一。对于那些寻求简单回顾的人来说，它们是一种概率数据结构，可用于确定某物是否在集合中，为某些检查提供了轻微的返回误报结果的机会，但使用的空间少于完整的哈希图。您可能不知道的是，虽然您可以将它们用作节省空间的哈希/字典，但还有其他一些您可能不知道的用例。然而，在继续使用......