BitSet的實現原理

1.BitSet介紹 Bitset是Java中的一種數據結構。Bitset中主要存儲的是二進制位，作的也都是位運算，每一位只用來存儲0，1值，主要用於對數據的標記。html Bitset的基本原理是，用1位來表示一個數據是否出現過，0爲沒有出現過，1表示出現過。使用的時候能夠根據某一個位是否爲0表示此數是否出現過。JDK中的BitSet集合對是布隆過濾器中常用的數據結構Bitmap的相對簡單的實現

>>阅读原文<<