Should we throw an exception somewhere if the key doesn't exist?