Module: Hash Tables

Introduction to the Hash Table or Map ADT.

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 19 Apr 12:00 AM

Introduction to Hash Tables.

screencast 29:00 min 19 Apr 12:00 AM

Write the get method.

Practice Quiz

Insert and delete items in an Open Addressed Hashtable.

19 Apr 12:00 AM

Write the put method.

Practice Quiz

Insert and delete items from a Chained Hashtable.

21 Apr 12:00 AM

Quiz 19 Apr 12:00 AM

This assessment will verify that students understand the basics of Hashtables.