The hashing approach generates a small quantity for your massive important, so there is usually a possibility that two keys could deliver the same benefit. Your situation where the newly inserted key maps to an now occupied, and it have to be handled using some collision dealing with know-how.