There's nothing specified that setting a value won't cause a map rebalance or rehash. The implementation is allowed to change things under the hood.