Is there any Java library offering an ImmutableBitSet? I didn't find any, neither Guava nor using Google.
ImmutableBitSet
You could use BigInteger, since it has setBit, testBit and clearBit.
setBit
testBit
clearBit