BitSet 解决 40亿个整数中找到那个惟一重复的数字

基本原理 BitSet是位操做的对象，值只有0或1即false和true，内部维护了一个long数组，初始只有一个long，因此BitSet最小的size是64，当随着存储的元素愈来愈多，BitSet内部会动态扩充，最终内部是由N个long来存储，这些针对操做都是透明的。java 用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用用的时候既可根据某一个是否为0表示，此数是否出现过。

>>阅读原文<<