[SOLVED] SOLVED:Implement an open addressing hash table to store strings

29.99 $

Programming resource
Digital learning resource
Category:
Practical programming resource
Suitable for guided study and reference
Tutor guidance available when needed

Description

5/5 - (1 vote)

The hashing function uses folding methodology. Write an application to allow people to use the table. Requirements: 1.The inputs to the table are strings. Each string is the key to itself 2.The length of the table is given by the user.(ask for the table length at the beginning of the program) 3.The hashing: A) Convert the key to an integer by using hashCode() in string class B) Cut the integer obtained in step A to segments by using folding method. Group the digits based on the size of the table C) Sum the segment. The result will be used as an index i 4.Use the linear probing strategy to solve the collision problem. 5.The program allows the user to insert, search and delete the contents in the table.

Resource details

Understand the Task Before You Use the Resource

Review the requirements, identify the programming concepts involved, study the implementation and test your understanding with your own examples and modifications.