Module: Hash Tables

Introduction to the Hash Table or Map ADT.

Dates: Sat, Apr 16 - Sat, Apr 23

Learning Outcomes

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:

Hash Tables

Textbook Exercises 18 Apr 12:00 AM

Introduction to Hash Tables.

screencast 29:00 min 18 Apr 12:00 AM

Write the get method.

Practice Quiz

Insert and delete items in an Open Addressed Hashtable.

18 Apr 12:00 AM

Write the put method.

Practice Quiz

Insert and delete items from a Chained Hashtable.

20 Apr 12:00 AM