Bloom Filter介绍

原文git 概览 这篇文章咱们谈谈Guava中的Bloom Filter, Bloom Filter是一种省内存的基于几率的数据结构，可判断一个元素是否在集合中。github Bloom Filter没有False Negative,即判断某元素时否在Bloom Filter中时，若是返回False, 则能够确定该元素不在集合中，可是Bloom Filter存在False Positive, 即若

>>阅读原文<<