516,463 views
14 votes
14 votes
(30%) Test.java: write a test program to create a hash table with the size of 109. Import 65 data items (given by a text file). The data file " broster.txt " is provided, which contains the all players of Cleveland Browns (2019). Please use the first column, the last name, as the key, and treat the rest of information as value. Please perform the following tasks after the data are imported to the hash table: Print out the number of collisions occurred during the data insertion, and discuss which approach causes more collisions. Comparing the resulting tables between Linear Probing and Double Hashing, and have a discussion which approach has a more obvious trend of clustering.

User GSree
by
2.6k points

1 Answer

19 votes
19 votes
The answer will be 69
User Dimib
by
2.7k points