Sir for this assignment we have to use hashing technique called (Digit Extraction). we have to store data in an array according to the key created by using (Digit Extraction) hashing method. The collision will occur if the multiple data is been stored in a same index to over come with collision we have to implement (Pseudorandom) Collision method to generate new key and stored the data or that new key/index of array.
formula for Pseudorandom Collision Resolution is (ax + c) = new address .. where (a) and (c) is the constant.
and digit extraction is just extract the key(address) from the data for eg;
if user wanna save data (Student ID = 110011) out of this 6-digit ID we can get any 3 digit like (011).
Below are the requirements.
Choose one hashing technique and one hashing resolution technique to demonstrate hashing technique. You are required to use array of objects with minimum two data field for eg (ID and Name). Your program should include the following options:-
1. Add a new record.
2. Search for a record.
3. List all the records. < together with the location where it is stored>
This program should be written in Java Language, Plat form (Jdk) or Blue J software.