The hashing process generates a small variety for just a huge important, so there is actually a chance that two keys could develop the same worth. Your situation where the newly inserted crucial maps to an currently occupied, and it must be dealt with using some collision managing engineering.