Contents    Page-10    Prev    Next    Page+10    Index   

Collisions

Even if the hash function is randomizing, it is inevitable that sometimes different keys will hash to the same value; this is called a collision.

The load factor λ is the ratio of hash table entries to table size. Obviously, the higher λ is, the greater the probability of a collision.

There are two basic ways to handle a collision: