Collision Resolution Methods

With the exception of the direct method, none of the methods used for hashing are one-to-one mapping. Thus, when we have a new key to an address, we may create a collision. There are several methods for handling collisions, each of them independent of the hashing algorithm. That is, each hashing method can be used with each of the collision resolution methods. In this section we discuss the collision resolution methods shown in Figure 9.