Why should it always succeed? Is TryAdd only supposed to fail if the key is a duplicate? If so, I agree, just wanted to clear that up.