位图的实现(BitSet||BitMap)

0.位图的概念 在哈希表中，若是要在表中存放一个整数，此时就要申请一个整型的空间来存放它，一个整型数据在32位或64位平台下都占4个字节。可是若是如今须要存储的数据是40亿个不重复的无符号整型，就须要160亿个字节来存储，1GB的内存是10亿个字节，那么160亿个字节须要16GB的内存来存放这些数据，而咱们普通的电脑内存通常都是4G的内存，这显然是存放不下的。web 这就引入了位图的概念：内存中的

>>阅读原文<<