Simplicity is the soul of efficiency. Austin Freeman

Separate chaining

Language Java | Level Intermediate | Category Data structure | September 8, 2015 9:32 am

Data structure Description

Hash table uses key and value for storing the elements. If the key has duplicate value, it may lead to hashing Collision. Separate Chaining is one of name collision solution. It is a scheme which each position in the hash table has a list to handle collisions.

Write a program to implement separate chaining in hash table?



Insert 10 items in the hash table

Search '50' in the hash table
Could not find 50

Search '80' in the hash table
Found 80



No comments available!

Please login to add comments.