销的概率性集合数据结构。也可以建立基于位数组的可接受正向错误和反向错误的概率性散列表。位数组和它们上的操作对于构造希望使用尽可能最小空间的也很重要。在这种情况下，像找第n个1或者在某个范围内查1的个数的操作就变得十分重要了。位数组也是用来检查压缩过的数据流的有用的抽象，压缩数据流中经常包含占用字节部分或未按字节对齐的元素。比如，一个8位字符的哈夫曼编码的长度可能是1到255位之间的任意值。在信息检索中，位数组是常见短语的邻接列表的很好的表示方式。在一个严格递增的整数序列中，如果我们求每两个相邻值