This is an example program used in a Java-based data structures programming course which can be used to highlight the following topics:
- Data Structures: hash sets/maps
- Generic (templated) collections
- Implementing a collection interface
- Iterators
- JUnit testing
This is a program that shows some common functionality of a HashSet and HashMap based upon the robinhood hashing technique. It contains the RobinHoodHashSet and RobinHoodHashMap classes to illustrate a possible design with some same test cases for each.
All code presented here is for educational purposes only and does not knowingly contain any solutions to labs, exams, or other assignments for any course. Feel free to use this code for your own courses, self-instruction, or personal use but please retain the attribution to this source.
Ken Loomis