Question: JAVA PROGRAM: Use Hashing Techniques Create a ADT to handle the data in the Customer.csv data file: (last,first,id) perez,diana,86824983-3587182 oxford,greg,49451687-6884854 smith,tsung,34722447-9802850 Place each ADT data

JAVA PROGRAM: Use Hashing Techniques Create a ADT to handle the data in the Customer.csv data file:

(last,first,id)

perez,diana,86824983-3587182

oxford,greg,49451687-6884854

smith,tsung,34722447-9802850

Place each ADT data object into a Hashing structure using a custom hashing function. Demonstrate you can hash the name data as key and id as value, and visa versa. One of the Keys or Values to the hash structure is required to be an ADT type. Include in your algorithm a collision resolution solution.

Write a hashing function that produces (ideally) a maximum of 10% collisions. Also, ideally, your space usage should be around 75% of the container.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!