尔标记位或者布尔值的有序序列的情况中。位数组也可以用在先序队列里面。这种情况下，当且仅当k在队列里时，第k位才被设置为1. 比如在Linux内核里就使用了这种数据结构，而且它的能力可以从硬件里的“找首位0”操作中得到很大的提升。位数组也可以用在内存页，inode，磁盘分区等的分配上。这种情况下，可能会用“”这个术语。（然而bitmap这个词更常用于指代位图）位数组的另一个应用是布隆过滤器，一种用小概率产生错误换取很小的空间开销的概率性集合数据结构。也可以建立基于位数组的可接受正向错误和反向错误的