网站介绍：文章目录一、Bloom Filter二、LRU Cache1、OrderedDict实现2、哈希 + 双向链表（面试建议）一、Bloom Filter它是什么？：一个很长的二进制向量和一系列随机映射函数。用途：布隆过滤器可以用于检索、一个元素是否在一个集合中。优点：是空间效率和查询时间都远远超过一般的算法，缺点：是有一定的误识别率和删除困难。from bitarray import bitarrayimport mmh3class BloomFilter: def __in_布隆过滤器、lru
- 链接地址：https://wujincheng.blog.csdn.net/article/details/113788712
- 链接标题：布隆过滤器及LRU Cache的实现_布隆过滤器、lru_凤求凰的博客的博客-CSDN博客
- 所属网站：wujincheng.blog.csdn.net
- 被收藏次数：1656
- 网站标签：布隆过滤器、lru
