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]即可存储完这
相关文章
相关标签/搜索