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.