Lecture 25

Hash Table (Part I)

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: Motivation
  2. Hash Table: The Big Picture
  3. Hash Table: Hash Function
  4. Hash Function: Java's hashCode()
  5. Hash Table: The Challenge
  6. Hash Table: Collisions
  7. Collision Resolution: Open Addressing
  8. Open Addressing: Linear Probing
  9. Linear Probing: Exercise I
  10. Linear Probing: Exercise II
  11. Linear Probing: Lazy Deletion

Lessons marked with ⚡ contain exercise/activity.