Programming Assignment
In the hash table program example used in class, the hash table size was chosen to be 47. If the table gets full, this needs to be increased. Re-implement the put method so that the table will automatically resize itself when the loading factor reaches a predetermined value (you can decided the value based on your assessment of load versus performance).
What will need to be done:
· Determine what you want to use as the loading factor.
· Create a new hash table where the hash table size is the next a prime number at least 25% larger than the current table size. You will need to add code that will find the next prime number
· Re-hash all the current values in the hash table and put them in the new hash table
· Clear the old hash table and copy all the new values from the new hash table into the old hash table.
Format your assignment according to the following formatting requirements:
1. The answer should be typed, double spaced, using Times New Roman font (size 12), with one-inch margins on all sides.
2. The response also include a cover page containing the title of the assignment, the student's name, the course title, and the date. The cover page is not included in the required page length.
3. Also Include a reference page. The Citations and references should follow APA format. The reference page is not included in the required page length.