在生活中，包括在设计计算机软件时，经常要判断一个元素是否在一个集合中，最直接的办法就是将全部元素都存在计算机中，遇到一个新元素，将它与集合中的元素比较即可。一般来讲，计算机中的集合是使用哈希表来存储的。它的好处是快速而准确，缺点是费存储空间。当集合比较小时，这个问题不显著，但当集合非常巨大时，哈希表存储效率低的问题就体现出来了。 在生活中，包括在设计计算机软件时，经常要判断一个元素是否在一个集合中，最直接的办法就是将全部元素都存
阅读背景：
java 爬虫使用Bloom Filter 算法实现Visited表
来源：互联网
分享到：
