bitmap,位圖法思路

bitmap適合做大量非重複整數的排序。

當然,在現實中,大量非重複整數排序的場景很少。

抽象來看,bitmap的思路是數據壓縮。

比如說,1-100的整數,用int表示,java中每個int需要32位,總共需要3200位的空間,使用位圖法,只需要100位,每個數字對應其中一位。真實數據變成了數組索引,bitmap存的是是否存在的標誌位。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章