1. Review Sites
  2. Home
  3. Modules
  4. Hash Tables

Module: Hash Tables

Introduction to the Hash Table or Map ADT.

Learning Outcomes

Implement and use the hash table data structure correctly.

Readings

Chap. 7 Sect. 7.3

Hash Tables

Textbook Exercises

Hash Tables

Introduction to Hash Tables.

screencast 29:30 min

Quiz 23: Open Address Hashmap put Solution

My solution to the HashmapOpen quiz.

screencast 12:00 min

Quiz 24: Chained Hashmap get Solution

My solution to the HashmapChaining quiz.

screencast 8:00 min

Experiential Learning

Open Address Hashmap Practice Quiz

Write the get method.

Practice

Chaining Hashmap Practice Quiz

Write the put method.

Practice

Quiz 23: Open Address Hashmap put.

Implement the put method.

Quiz

Quiz 24: Chained Hashmap get.

Implement the get method.

Quiz

A11: Hash Table

Implement two hash tables using open addressing and chained hashing.

Homework Assignment