Lecture Synopsis

11. Hash Tables

• Dictionary ADT
• Direct-Access Table vs. Hash Table
• Load factor
• Hash functions
  • Division method
  • Multiplication method