Bloom Filter理解

解決的問題 一、BitSet/布隆過濾器: 大數據量的時候, 判斷一個元素是否在一個集合中 二、計數布隆過濾器：大數據量的時候，針對元素進行計數html Bitset 原理 int => 4個字節 = 32位 long => 8個字節 = 64位git 一個很長的二進制向量，每個bit爲初始爲0 添加元素時，將這個元素index對應的位置爲1 查詢元素時，若是這個元素做爲index對應位爲1

>>阅读原文<<