位数组

位数组（英語：bit array），是一种能够紧凑地存储位的数组。位数组可以被用来实现简单的集合。它能够通过硬件中位级别的并行运算快速操作。通常情况下，一个位数组可以存储位信息（w是硬件中单个存储单元的位数，如字节或字，而k是一非负整数），如果w不能被计算机中存储单位的字节数整除，就会由于浪费一些内存空间。