Hash 8 randomly generated int values (in the range [ 099] inclusive). The random number generator...

Transcribed Image Text:

Hash 8 randomly generated int values (in the range [ 099] inclusive). The random number generator is initially seeded to value 97. Each generated value is stored in a hash table size 11. The first hash function, h1(key) is the division modulo sizeof(table). I.e., hl (key)=key sizeof (table) hl(key)= key % 11. You will use double hashing to resolve collisions. The second hash function is h2 (key) = N(key & N), where N is largest prime < sizeof(table) h2 (key)= 7 - (key % 7). The hash table is an array size 11 of ints. The output: For each value generated, output: the value, final location where data is stored. After all values are hashed, print the table's contents. Constraints: (1) Use exactly one random number generator. (2) Duplicate data is permitted. (3) Only one Java file. (4) Include the standard header. (5) Minimal (or no) comments. Grade based on: (1) Correct functioning. (2) Good readability. (3) Good style, alignment, variable names, etc. Hash 8 randomly generated int values (in the range [ 099] inclusive). The random number generator is initially seeded to value 97. Each generated value is stored in a hash table size 11. The first hash function, h1(key) is the division modulo sizeof(table). I.e., hl (key)=key sizeof (table) hl(key)= key % 11. You will use double hashing to resolve collisions. The second hash function is h2 (key) = N(key & N), where N is largest prime < sizeof(table) h2 (key)= 7 - (key % 7). The hash table is an array size 11 of ints. The output: For each value generated, output: the value, final location where data is stored. After all values are hashed, print the table's contents. Constraints: (1) Use exactly one random number generator. (2) Duplicate data is permitted. (3) Only one Java file. (4) Include the standard header. (5) Minimal (or no) comments. Grade based on: (1) Correct functioning. (2) Good readability. (3) Good style, alignment, variable names, etc.

Answer rating: 100% (QA)

import javautilRandom public class Hashing int hashTable n... View the full answer