The hashing procedure generates a little amount for a significant important, so there can be a risk that two keys could deliver the same value. Your situation where the recently inserted critical maps to an already occupied, and it should be dealt with using some collision managing technologies.