Question: Our AbstractHashMap class maintains a load factor l < = 0 . 5 . Reimplement that class to allow the user to specify the maximum

Our AbstractHashMap class maintains a load factor l <=0.5. Reimplement that class to allow the user to specify the maximum load, and adjust the concrete subclasses accordingly.
Perform experiments on our ChainHashMap classes to measure its efficiency using random key sets and varying limits on the load factor. Do you think ProbeHashMap is better or ChainHashMap? When and how?
Hint The load factor can be controlled from within the abstract class, but there must be means for setting the parameter (either through the constructor, or a new method).
Write a Java application to test your solution

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 Programming Questions!