摘要：
原文： https://bestswifter.com/hashtable/ 这篇文章由一个简单的问题引出: 有两个字典，分别存有 100 条数据和 10000 条数据，如果用一个不存在的 key 去查找数据，在哪个字典中速度更快？ 有些计算机常识的读者都会立刻回答: “一样快，底层都用了哈希表，查 阅读全文
摘要：
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 一. 实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web crawler）。 阅读全文