Collections

A BitArray is a compacted collection of bool values which can dynamically increase its size.

It's more memory efficient than a bool[] or a List which require 1 byte of memory for each bool value stored. In contrast, the BitArray only requires one bit for each bool value and so can store 8 values in a single byte.

This can be useful where you need to deal with data at the bit level or to use as little memory as possible when storing such values. It has And, Or, XOr and Not operators to assist with this.

However, it is relatively slow compared to doing bit arithmetic directly (using C#'s &, |, ^, ~ operators) on integer values.