Hashに登録するキーは新しいインスタンスでないとうまく動作しない?

HashMap<BitSet, Integer> hash = new HashMap<BitSet, Integer>();
BitSet bitSet = new BitSet();

/*
ハッシュに登録する場合、今後bitSetが変化する場合新しいBitSetを作ってそれをキーとして登録した方がいい。みたい。
*/
// ×
hash.put(bitSet, 1);

// ○
BitSet newBitSet = (BitSet)bitSet.clone();
hash.put(newBitSet, 1);

まだよくわからん