Java基礎---BitSet源碼分析

  適用場景：整數，無重複 一. Bitset 基礎 Bitset，也就是位圖，由於可以用非常緊湊的格式來表示給定範圍的連續數據而經常出現在各種算法設計中。上面的圖來自c++庫中bitset的一張圖。基本原理是，用1位來表示一個數據是否出現過，0爲沒有出現過，1表示出現過。使用的時候根據某一個是否爲0表示此數是否出現過。一個1G的空間，有 8102410241024=8.5810^9bit，也就是

>>阅读原文<<