Remove the need to manually track if a key has already been set.

Basically get the container key before setting meaning we always know if
we should set the prevExist parameter to true or false.