Introduction to the Hash Table or Map ADT.
The student will:
Implement two different versions of the Hash Map interface, open addressing and chaining.
Explain the trade-offs between the two different implementations.
The student will:
Implement two different versions of the List interface.
Explain the trade-offs between the two different implementations.
Quiz 20 Apr 10:30 AM
Outcomes assessed: Learn about and implement the Hash Map data structure
This assessment will verify that students understand the basics of Maps.
Quiz 20 Apr 10:30 AM
Outcomes assessed: Learn about and implement the Hash Map data structure, Learn about and implement the List data structure
This assessment will verify that students understand the basics of Maps.
Assignment
Outcomes assessed: Learn about and implement the Hash Map data structure, Learn about and implement the List data structure, Learn about the Java programming language, Use standard libraries or packages as well as advanced object-oriented programming techniques, Be exposed to software engineering techniques, Be exposed to software testing techniques
This assessment will verify that students understand the basics of Maps by implementing a Open Address HashMap and a Chained HashMap.