1Write a program in Java that implements the Hashtable a)The Hashtable has the s

Question

1Write a program in Java that implements the Hashtable
a)The Hashtable has the size = 20 (an array of size 20)
b)It uses the Double Hashing technique to determine the hash code. Use the technique discussed in the class to implement the Double Hash
ing.
c)Implement with the Open Addressing style (i.e., no bucket and no linked list), all the keys are stored in the Hashtable itself
d) Test the Hashtable and hashcode method by hashing these values into the table:
[1122, 9875, 4902, 7864, 2945, 4902, 8825, 5328, 1297, 3190]
e)Display the hashcode and the final probe number used for each value before inserting it into the Hashtable
f) Display the contents of the entire array used as the Hashtable to see where these values are located in the table
This is JAVA algorithm problem, please help me out! Originally, someone just copied something from internet and paste to me as solution. I mean I need some clues to this specific question. Hopefully someone are capable of helping me.
thank you very much!

Explanation / Answer

Here is the code for above scenario:

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.