MISSION 176

Hash Tables

Learn about hash tables, a versatile data structure with fast lookup and insertion times.

Objectives

  • Learn how a hash table and has functions work
  • Learn how to implement a hash table in Python
  • How to profile hash tables

Mission Outline

1. Hash Tables
2. Hash Tables
3. Hash Functions
4. Fitting Values Into An Array
5. Creating A Hash Table
6. Hash Collisions
7. Retrieving Values From Hash Tables
8. Overwriting Values
9. Profiling Hash Tables
10. Profiling Array Length
11. Hash Tables Versus Lists
12. Takeaways

algorithms-and-data-structures

Course Info:

Algorithms and Data Structures

Intermediate

The average completion time for this course is 10-hours.

This course requires a premium subscription and includes one free mission, four paid missions and one guided project.  It is the fifth course in the Data Engineer Path.

START LEARNING FREE

Take a Look Inside