ection::::应用.由于位数组的紧凑性，它们在格外需要空间或效率的地方有许多应用。它们通常用在表示一单组布尔标记位或者布尔值的有序序列的情况中。位数组也可以用在先序队列里面。这种情况下，当且仅当k在队列里时，第k位才被设置为1. 比如在Linux内核里就使用了这种数据结构，而且它的能力可以从硬件里的“找首位0”操作中得到很大的提升。位数组也可以用在内存页，inode，磁盘分区等的分配上。这种情况下，可能会用“”这个术语。（然而bitmap这个词更常用于指代位图）位数组的另一个应用是布隆过