Lecture 26

Hash Table (Part II)

Learning Outcomes

At the end of this lecture, you’ll be able to:

Lecture Plan

In this lecture, we'll cover the following lessons:

  1. Hash Table: Contamination
  2. Hash Table: Rehash
  3. Hash Table: Load Factor
  4. Hash Table: Table Size
  5. Linear Probing: Analysis
  6. Linear Probing: Primary Clustering
  7. Open Addressing: Quadratic Probing
  8. Quadratic Probing: Exercise
  9. Open Addressing: Other Probing Strategies
  10. Collision Resolution: Chaining
  11. Chaining: Comparison to Open Addressing
  12. Chaining: Analysis

Lessons marked with ⚡ contain exercise/activity.