we need to write our own HashTable in Java. please do not use any built in Hashing
Fantastic news! We've Found the answer you've been seeking!
Question:
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)
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date: