Guava包中的BloomFilter

    若是要判斷某個元素是否存在的話,首先想到的都是將數據放入到一個HashSet中,而後判斷元素是否存在。可是這個方法有一個缺點,即當數據量很大時,好比1億個整數,所耗費的內存空間也很大。html   優化方案一:使用BitSet     能夠初始化一個很長的一個Bit數組,將數值對應的Bit位置爲true,而後根據是true仍是false判斷對應位置的數值是否存在。例如如今有數值0、三、63
相關文章
相關標籤/搜索