Question

My algorithm use a huge array of boolean, and as I was taught, it take 1 byte for each boolean variable. Is there anyway to declare a boolean array and reduce the memory usage, because I’m working on phone environment.

EDIT: My friend and I are discussing if BitSet is slower than normal Boolean array. Please clarify this. The algorithm still needs performance as best demand.

Answer 1

BitSet

This class implements a vector of bits that grows as needed. Each
component of the bit set has a boolean value. The bits of a BitSet are
indexed by nonnegative integers. Individual indexed bits can be
examined, set, or cleared. One BitSet may be used to modify the
contents of another BitSet through logical AND, logical inclusive OR,
and logical exclusive OR operations.

Link to benchmark between using boolean versus BitSet