Find Us On: Facebook Twitter Rss Feed Blog
Need To Register? Sign Up Login

Hash Tables

luckens-victor
luckens-victor 


Implement an open addressing hash table to store strings. 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. Attachments
Tags
Clarifications

Answers

Mr.

felo
felo 



1 Attachments
Screenshots
Purchase Answer