The hashing course of action generates a small amount to get a massive key, so there is a possibility that two keys could deliver the same value. Your situation where the recently inserted key maps to an presently occupied, and it should be dealt with using some collision managing engineering.