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