位圖的實現以及應用

所謂位圖就是用一個bit位來標記某個元素對應的value，而key便是這個元素。因爲採用bit爲單位來存儲數據，所以在能夠大大的節省存儲空間。 32位機器上，一個整形，好比int a;在內存中佔32bit，能夠用對應的32個bit位來表示十進制的0-31個數，bitmap算法利用這種思想處理大量數據的排序與查詢 優勢：效率高，不準進行比較和移位，佔用內存少，好比N=10000000;只需佔用內存爲

>>阅读原文<<