Introduction to the Hash Table or Map ADT.
Hash Tables
Textbook Exercises
Introduction to Hash Tables.
screencast 29:30 min
My solution to the HashmapOpen quiz.
screencast 12:00 min
My solution to the HashmapChaining quiz.
screencast 8:00 min
Write the get method.
Practice
Write the put method.
Implement the put method.
Quiz
Implement the get method.
Implement two hash tables using open addressing and chained hashing.
Homework Assignment