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