Welcome guest!

Hash tables

An element with key k hashes to slot h(k). Thus, h(k) is the hash value of key k.
The animation illustrates this basic idea. The point of the hash function is to reduce the range of
array indexes that need to be handled. Storage requirements are correspondingly reduced.

This animation shows two type of collision solution: linear probing and chaining.
Choose one of them by clicking on "Collision Solution" button before you start the animation.

Average rating: 10.00
Please REGISTER or LOG IN, it's totally free! Registered users can
rate animations, add them among their favorites, and mark them as not working.


Technology:Flash animation


Please REGISTER or LOG IN, it's totally free! Only registered users can write reviews!
Newest reviews:
annette 2016-11-14 23:31:39
Excellent applet.
No frills - just does the job it is intended to do.
Clearly presented and simple to use - no instructions needed.
Well done
  • Simple
  • Clear