The bit array data structure is implemented in Java as the BitSet class. Unfortunately, this fails to scale without compression.