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:

Intermediate

The median completion time for this course is 7.5 hours. ​View Details​​​

This course requires a premium subscription and includes five missions and one guided project.  It is the fifth course in the Data Engineer Path.

START LEARNING FREE

Take a Look Inside