位數組

位數組  ， 是一種能夠緊湊地存儲位的數組 。 位數組可以被用來實現簡單的集合 。 它能夠通過硬件中位級別的並行運算快速操作 。 通常情況下 ， 一個位數組可以存儲位信息 （ w是硬件中單個存儲單元的位數 ， 如字節或字 ， 而k是一非負整數 ） ， 如果w不能被計算機中存儲單位的字節數整除 ， 就會由於內存碎片化浪費一些內存空間 。