An array of bits. A bit vector can often be handled very efficiently since a computer word is an array of bits.