位圖法的代碼

一 簡介 所謂bitmap就是用一個bit位來標記某個元素對應的value值，而key就是該元素。由於採用了bit爲單位來存儲數據，可大大節省空間。 二 Map映射 bitmap中一個比特代表一個數字，1個int有32個bit，那N個數據需要N/32個int空間，所以需要申請的內存空間大小爲int a[1+N/32]，其中a[0]在內存中佔32，可以對應十進制數爲0-31，以此類推：a[1]：32

>>阅读原文<<