Hash Tables

Learn How to Efficiently Search for Data in a List
Published

March 31, 2025

Exploration

  • Read chapter 15 in A First Course on Data Structures in Python
  • Explore hash table implementations in the ds2 package of donsheehy/datastructures. Can you conduct an experiment to evaluate different approaches to mapping? Which approach has the best object-oriented design?
  • Review previous chapters to contextualize how the data structures like ListMapping use the list data structure.

Activities

  • Tuesday and Thursday: Hash Tables
    • Explore how to implement hashing functions that map numbers to list indices
    • Investigate trade-offs with bucket size, hashing function, and re-hashing
    • Examine Python source code segments to illustrate key points
  • Friday: Continue algorithm engineering project six (see the prior week for details about this project) and take mid-term examination two

Slides

Full Screen: Week Twelve: Hash Tables

Back to top