boolean[] vs. BitSet: Which is more efficient?
Boolean[] uses about 4-20 bytes per boolean value. boolean[] uses about 1 byte per boolean value. BitSet uses about 1 bit per boolean value. Memory size might not be an issue for you in which case boolean[] might be simpler to code.