位图的原理就是用一个 bit 来标识一个数字是否存在,采用一个 bit 来存储一个数据,所以这样可以大大的节省空间。 bitmap 是很常用的数据结构,
比如用于 Bloom Filter 中;
用于无重复整数的排序等等。 bitmap 通常基于数组来实现,数组中每个元素可以看成是一系列二进制数,所有元素组成更大的二进制集合。
标签:数据结构,java,二进制,bitmap,数组,bit,位图
来源: https://www.cnblogs.com/15078480385zyc/p/16518714.html