布隆过滤器，一致性哈希以及并查集

今天我对之前学到几种较为复杂的数据结构和算法进行一下总结。分别是布隆过滤器，一致性哈希和并查集。 目录   1.布隆过滤器 2.一致性哈希 3.并查集 1.布隆过滤器 布隆过滤器解决的问题： 许多网站都维护有一个黑名单防止有些人的恶意访问，当我们在访问一个网站的时候，网站的检测系统会将我们的ip和黑名单中进行比对，如果发现比对成功，那么访问失败。 这个问题看起来非常简单，只需要将这些ip维护在一个

>>阅读原文<<