The hashing process generates a little number for a large essential, so there is really a probability that two keys could create the same benefit. The specific situation where the recently inserted key maps to an already occupied, and it need to be dealt with using some collision managing engineering.When the keys are strings (or integers), a trie