【算法&数据结构初阶篇】：位图bitMap

在java中，一个int类型占4个字节，也就是32bit，我们用一个int数组来表示时 new int[32],总计占用内存大概32*32bit,如果说我们存放的海量数据，亿万级非常大，那么这些基本数据类型都不够用的，则可以用int字节码的每一位表示一个数字，比如int类型32位，可以存放0-31共32个数值，那么32个数字只需要一个int类型所占内存空间大小就够了，这样在大数据量的情况下会节省很多内存。

 一、位图作用

存放海量数据，节省存储空间有明显优势

二、位图实现

一、思路分析

位图的定义我们大概了解，就是通过定义一个整形数值后，将原本只表示1个数值的情况下，扩大了可以存放几十个数及以上的结构，比如我们要存放0-63的数，共64个数，那么我们就定义一个long型变量，有8个字节，64位，二进制就是64位，那么每一位从左到右就可以表示0，1，2..,63，如果有数则可以赋值1 没有则表示0 比如保存1，那么就是第二位赋值1 ，以此类推

下面我们演示下，传递一个数值，保存到一个long[] arr数组中，简单了解下:

arr[0]存放的值： 0 - 63