位数组（），是一种紧凑存储位的数组。位数组可以被用来实现简单的集合。它可以很高效地利用硬件中位级别的并行运算快速操作。通常情况下，一个位数组可以存储formula_1位信息（w是硬件中一个存储单元的位数，如字节或字，而k是一非负整数）如果w不能被计算机中存储单位的字节数整除，就会由于内存碎片化而浪费一些内存空间。
定义.位数组是从一些元素到formula_2集合里值的映射。数组中每一个值可以被解释做灯泡的暗或亮，元素的有或无等等。关键在于只有两种可能的值，所以可以每个值都可以被存储