 A bit array is the simplest, useful when the range of keys is limited.It compactly stores a collection of bits, with each bit representing a single key within the range of keys.Bit arrays are very fast, requiring only formula_153 time.