位圖的實現(BitSet||BitMap)

0.位圖的概念 在哈希表中，若是要在表中存放一個整數，此時就要申請一個整型的空間來存放它，一個整型數據在32位或64位平臺下都佔4個字節。可是若是如今須要存儲的數據是40億個不重複的無符號整型，就須要160億個字節來存儲，1GB的內存是10億個字節，那麼160億個字節須要16GB的內存來存放這些數據，而咱們普通的電腦內存通常都是4G的內存，這顯然是存放不下的。web 這就引入了位圖的概念：內存中的

>>阅读原文<<