bitmap原理,bitmap运用的场景

bitmap原理,bitmap运用的场景

⊙△⊙ BitMap的基本原理就是用一个bit 位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。举例：在Java里面一个int类型占4个字节，假如要1、Java Bitmap 对象：位于Java 堆，即我们熟悉的android.graphics.Bitmap.java; 2、Native Bitmap 对象：位于Native 堆，以Bitmap.cpp为代表，除此之外还包括与Skia 引擎相关的SkBi

@Test public void testSizeOfBitMap() { //对比占用空间大小- 10w元素 RoaringBitmap roaringBitmap3 = new RoaringBitmap(); byte[] bits2 = new byte[100000]; for (RoaringBitmap是高效压缩位图，简称RBM 2、基本原理将32bit int(无符号的)类型数据划分为2^16 个桶，即最多可能有216=65536个桶，论文内称为container。用container来存放一个数值

∪＾∪ Bitmap 原理接下来看下Bitmap 的原理，下面以Java 中int 类型举例；Java 中int 类型占用4 个字节，即4 byte,又1 byte = 8 bit,所以一个int 数字的表bitmap代码实现第一步：构建特定长度的byte数组(new byte[capacity/8 + 1]),其中capacity为整数数组长度(如：10亿个数字等) byte[] bits =newbyte[getIndex(n) + 1]; 第二步：计算数

原理因为bitmap中用二进制位代表某个uid是否存在，所以一个字节能够代表8个uid是否存在，如下图所示：image.png bit位为1代表所在uid的用户已经签到，0则代表未签到。图中，uid为1和5Wikipedia对Bitmap的解释是：“In computing, abitmapis a mapping from some domain (for example, a range of integers) to bits.”，翻译来是：“在计算机技术