HashedDictionary

Use the java files, “[login to view URL]”, [login to view URL]”, and [login to view URL]”, provided by

the instructor to complete this project. For this project you have to complete the following tasks:

1. Write a private method int randomProbe(int index, K key) for class

HashedDictionary that implements random probing for collisions.

Use the set of prime numbers as pool of pseudo-random numbers.

2. Write a public method add and private method locate of class

HashedDictionary to use method randomProbe.

3. Use the skeleton java file, HashedDictionaryTest, to test the

HashedDictionary class. To test different operations on the hash

table, the program will read a text file provided by the user which

contains add, remove, locate, and display operations in the

following format:

add 555-1234 Tabatha

add 555-1235 Toni

print

locate Toni

remove Tabatha

add 555-1236 Tobbie

print

locate Tabatha

…

Extra credit (25 points)

Evaluate random probing by implementing a different collision resolution method, then compare the total

number of collisions occurred between the two methods after completing all operations from the input

file.

IMPORTANT

Follow the various style conventions we’ve discussed in class (variable naming, constants, spaces, etc)

including putting comments in your program.

1. The program must compile without errors.

2. Your program must have the following comments at the top. Don’t forget to include them because

they will count toward the grade of this lab.

Skills: Java, JavaFX, JavaScript, Software Architecture, Software Development

See more: change display product style, joomla virtuemart product display change style, virtuemart product display change style, hash meaning in english, hashed synonym, hashed data meaning, hashed out, hashed meaning, hashed password meaning, hashed meaning in computer, hash definition, slot machine graphics display image style, display css style database, wedding bloggers need to follow, steps to follow when writing an article, www the steps that u need to follow to become macanical engineering, how to follow instructions, 12 essential rules to follow when designing a logo, 40 web design blogs to follow in 2015, authors to follow on twitter

Project ID: #19183072