摘要: 一、简介 BloomFilter是一种有状态数据结构,用来表征某元素是否曾来访过。但其结果是基于统计学的,亦即不保证严格的准确性。 其时间、空间效率都非常高,可以用在各种需要判断是否再次来访,同时容忍一定误差的场景下。 特性: 若来过:100%,会返回true; 未来过:小概率会返回true; 二、 阅读全文
posted @ 2023-07-03 15:10 JaxYoun 阅读(149) 评论(0) 推荐(0)