New can be used to keep track of values between [0, maxExclusive).

BitSet is a specialized bitset that does not perform heap allocations if the range of values in the bitset is small (e.g., [0, 64)).