bitmap 转byte[]后读取_位图算法BitMap赏析

BitMap简介及原理

BitMap算法，中文称为位图算法。这里所说的位图不是指的像素图片，而是指的计算机中连续的内存二进制位(bit),用于对大量数据的去重和查询，其原理类似于排序算法中的计数排序，稍有不同的是，这里的每一位就代表一个数字，每一位只有0和1两种状态，0代表不存在，1代表存在，相比于占用4byte的int类型的数据，其空间占用率整整提高了32倍之多，在一个32位的操作系统中，int类型所表示的整数大概40多亿，大概占用16G的连续内存空间，如果换成BitMap算法来表示，其空间占用也就500M，可见其空间复杂度何其优秀。

如果你还不明白，不急，我们举例说明：

假设给定一块长度为10的内存空间，那么如何插入4,2,1,3四个整数呢？

1.创建一个长度为10的bitmap，所有位默认为0

2.插入数字4，并将索引为4的位改为1

3.同样的，将2,1,3按照步骤2依次放入bitma