BitSet
BitSet类实现了一个按需增长的位向量,实际是由“二进制位”构成的一个Vector。每一位都是一个表示true或者false 的boolean 值。如果我们希望高效地存储这样只有两种类型的数据,就可以使用BitSet。
首先需要说明的是,BitSet并不属于集合框架,没有实现List或Map或者Set接口,BitSet更多的表示一种开关信息,对于海量不重复数据,利用索引表示数据的方式,将会大大节省空间使用。
位图
vector of bits
也就是位图,由于可以用非常紧凑的格式来表示给定范围的连续数据而经常出现在各种算法设计中,这里非常紧凑的格式指的就是数组。
基本原理是,在一个特定的位置上(往往是数组下标的位置上)的值(开关),0为没有出现过,1表示出现过,也就是说使用的时候可根据某一个位置是否为0表示此数(这个位置代表的数,往往是下标)是否出现过。
为了方便大家理解,我么可以对上图的数据解释一下,上图是我截取了一个位向量的一部分,也就是下标为1000-1009 的位置。这里开关为1(值为1)代表着此处的数据出现过,也就是说