Un bit array (chiamato anche bitset o bit vector) è una struttura dati che memorizza una sequenza binaria di bit, in cui ogni bit rappresenta una variabile indipendente. Questa struttura è molto utilizzata in informatica per rappresentare in modo compatto insiemi di dati in cui ogni elemento può assumere solo un valore binario.