Question: Write a full Java program to simulate the concept of the open addressing using linear probing method. 1- Create a new concrete class named Hashing
Write a full Java program to simulate the concept of the open addressing using linear probing method.
1- Create a new concrete class named Hashing and do the following:
a) add a private member named HashTable as a one dim array of integers,
b) add a constructor to initialize the array,
c) add a method INSERT to add new item to the HashTable using linear probing. Display the value and its new position in the HashTable.
d) add a method get to retrieve the element from the right place.
e) a method to print all the elements of the HashTable.
2- Test class in the main method and call all of the methods
use f(key) = key % size as the hash function, where size is the hash-table size. Initially, the hash-table size is 4.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
