Bloom Filter介紹

原文git 概覽 這篇文章咱們談談Guava中的Bloom Filter, Bloom Filter是一種省內存的基於機率的數據結構，可判斷一個元素是否在集合中。github Bloom Filter沒有False Negative,即判斷某元素時否在Bloom Filter中時，若是返回False, 則能夠確定該元素不在集合中，可是Bloom Filter存在False Positive, 即若

>>阅读原文<<