Programming Homework Help
Marymount University Creation of a Hash Table on Java Program
Get Your Custom Essay Written From Scratch
We have worked on a similar problem. If you need help click order now button and submit your assignment instructions.
Just from $13/Page
For this Assignment you will write your own HashTable in Python or Java. Do not use any built in Hashing Structures (dictionaries, Maps,Etc). For Simplicity sake make the underlying structure a basic array or list.
You will :
- Read in the file below
- https://github.com/first20hours/google-10000-engli…
- Store each word in your HashTable for easy lookup
- You will have to build a hash() function to give an integer value for your String
- Store the String in that index
- If a Collision, use a collision mitigation strategy
- Calculate and report the percentage of collisions in your structure
- Your HashTable may not be more than 20% larger than the # of total words
