Rewrite one of your hash tables so that it has additional member functions to provide statistics. You should include functions to calculate the load factor, the average number of items examined during a successful search, and the maximum number of items examined during a successful search. Find a large collection of information to put in your hash table, perhaps the list of users at your computing site. Test how the statistics vary based on the capacity of the hash table.

Any hash table that you would like to use to provide and test these statistics will work.