本文主要介绍BitMap的算法思想,以及开源工具类JavaEWAH.RoaringBitmap的简单用法. 一.BitMap 介绍 BitMap使用bit位,来标记元素对应的Value.该算法能够节省存储空间. 假设一个场景,要存0-7以内的数字[3,5,6,1,2],尽可能的节省空间. 一种思路就是单纯使用数组存储,但如果数据量放大百万倍甚至千万倍呢,数组的所占用的内存会非常大. 另一种思路是使用BitMap. 表示[3,5,7,1,2],我们可以用8bit的空间来存储,每个数字都在对应的位置