1,所謂的Bit-map就是用一個bit位來標記某個元素對應的Value， 而Key即是該元素。由於採用了Bit爲單位來存儲數據，因此在存儲空間方面，可以大大節省。
【適用範圍】
可進行數據的快速查找，判重，刪除，一般來說數據範圍是int的10倍以下
【基本原理及要點】
使用bit數組來表示某些元素是否存在，比如8位電話號碼
【擴展】
Bloom filter可以看做是對bit-map的擴展
【問題實例】
1)已知某個文件內包含一些電話號碼，每個號碼爲8位數字，統計不同號碼的個數。
8位最多99 999 999，大概需要99m個bit，大概10幾m字節的內存即可。 （可以理解爲從0-99 999 999的數字，每個數字對應一個Bit位，所以只需要99M個Bit==12.4MBytes，這樣，就用了小小的12.4M左右的內存表示了所有的8位數的電話）
2)2.5億個整數中找出不重複的整數的個數，內存空間不足以容納這2.5億個整數。
將bit-map擴展一下，用2bit表示一個數即可，0表示未出現，1表示出現一次，2表示出現2次及以上，在遍歷這些數的時候，如果對應位置的值是0，則將其置爲1；如果是1，將其置爲2；如果是2，則保持不變。或者我們不用2bit來進行表示，我們用兩個bit-map即可模擬實現這個2bit-map，都是一樣的道理。
