A bit array (also known as bitmap, bitset, bit string, or bit vector) is an array data structure that compactly stores bits.
