1. Home
  2. Modules
  3. Hash Tables

Module: Hash Tables

Introduction to the Hash Table or Map ADT.

Learning Outcomes

Learn about and implement the Hash Map data structure

The student will:

Learn about and implement the List data structure

The student will:

Readings

Text: 7.3

Hash Tables

Textbook Exercises 19 Nov 12:00 AM

SC: Hash Tables

Introduction to Hash Tables.

screencast 29:00 min 19 Nov 12:00 AM

Experiential Learning

Open Address Hashmap Practice Quiz

Write the get method.

Practice Quiz

Practice: Open Addressing

Insert and delete items in an Open Addressed Hashtable.

19 Nov 12:00 AM

Chaining Hashmap Practice Quiz

Write the put method.

Practice Quiz

Practice: Chaining

Insert and delete items from a Chained Hashtable.

21 Nov 12:00 AM

Assessments

Q23: Open Address Hashmap

Quiz 19 Nov 12:00 AM

Outcomes assessed: Learn about and implement the Hash Map data structure

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

Q24: Chaining Hashmap

Quiz 21 Nov 12:00 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.