The hashing process generates a little selection for your large vital, so there is often a chance that two keys could develop the same worth. The specific situation where the freshly inserted critical maps to an by now occupied, and it needs to be handled using some collision handling know-how.