Generate the hash value for primitive types: byte, short, int, char, long, float, double, and string. Compress the hash value into index: 0-500 (20 points) 2. For the give hash-based map class, implement a Testing class to test this hash-based map (80 points) a. Store the student's name (key) and age b. Testing the implemented map i. Insert, remove, search function ii. Change the load factor to 0.80 and rehashing table size to 4 * original table size iii. How does the map handle collisions? iv. What is the hash function used in hash based map class? If the hash function is Open Addressing, change it to Separate Chaining. Vice versa. (extra 100 points)

icon
Related questions
Question

use java language.

Generate the hash value for primitive types: byte, short, int, char, long, float, double, and string.
Compress the hash value into index: 0-500 (20 points)
2. For the give hash-based map class, implement a Testing class to test this hash-based map (80
points)
a. Store the student's name (key) and age
b. Testing the implemented map
i.
Insert, remove, search function
ii. Change the load factor to 0.80 and rehashing table size to 4 * original table
size
iii. How does the map handle collisions?
iv. What is the hash function used in hash based map class?
If the hash function is Open Addressing, change it to Separate Chaining. Vice versa.
(extra 100 points)
Transcribed Image Text:Generate the hash value for primitive types: byte, short, int, char, long, float, double, and string. Compress the hash value into index: 0-500 (20 points) 2. For the give hash-based map class, implement a Testing class to test this hash-based map (80 points) a. Store the student's name (key) and age b. Testing the implemented map i. Insert, remove, search function ii. Change the load factor to 0.80 and rehashing table size to 4 * original table size iii. How does the map handle collisions? iv. What is the hash function used in hash based map class? If the hash function is Open Addressing, change it to Separate Chaining. Vice versa. (extra 100 points)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer