we need to write our own HashTable in Java. please do not use any built in Hashing Structures (dictionaries, Maps,Etc). For Simplicity sake make the underlying structure a basic array or list.

Words:

in, or , a the, for, now, then, later, is, on, that, by ...... 10,000 words (random).

• Store each word in your HashTable for easy lookup
  • we 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
• also, please add the top 3 hashing functions in the class (lowest collision rate)