BitMap(位圖)實現原理筆記

BitMap : 在java中,一個int類型佔4個字節,32個比特位.現在創建一個int數組 new int[32],總計32 * 32bit;如果用int字節碼的每一位表示一個數,那麼32個數字只需要一個int類型所佔的內存空間大小就夠了. ----- 類似一個壓縮標記算法. 1個int佔4字節即4*8=32位，那麼我們只需要申請一個int數組長度爲 int tmp[1+N/32]即可存儲完這

>>阅读原文<<