Hashing with Chains

Each table entry is the head of a linked list of elements all of which share the same hash value h(keyi). This is sometimes called "open" hashing.

keyi

h(keyi)

(keyi1,valuei1)

(keyi2,valuei2)

(keyin,valuein)

(keyj1,valuej1)

(keyj2,valuej2)

Previous slide

Next slide

Back to first slide

View graphic version