Write a program that uses a hash table with the division methodof hashing and with chaining rather than linear probing forcollision resolution. Start with the “shell program” below. Add atoString method that prints out the entire contents of the internalarray index along with its hashed contents, if any. Test yourprogram with an array of size seven and a data set of ten integerswhich you insert into the table. Then “look them up” and note thenumber of comparisons for each.
Next, a data set with 100 integers to use in the subsequentproblem is attached as a text file, one integer per line.
OR
OR