BitSet 解決 40億個整數中找到那個惟一重複的數字

基本原理 BitSet是位操做的對象，值只有0或1即false和true，內部維護了一個long數組，初始只有一個long，因此BitSet最小的size是64，當隨着存儲的元素愈來愈多，BitSet內部會動態擴充，最終內部是由N個long來存儲，這些針對操做都是透明的。java 用1位來表示一個數據是否出現過，0爲沒有出現過，1表示出現過。使用用的時候既可根據某一個是否爲0表示，此數是否出現過。

>>阅读原文<<