Computer Science 210
Data Structures
Fall 2020, Siena College
Lecture 31: Introduction to Hashing
Date: Tuesday, November 10, 2020
Agenda
- Announcements
- Problem Set 5 continues, due Monday
- zyBook assignment 8 due Sunday night
- Lab 9 due Monday
- Ubi project (Mike)
- Problem Set 5 Q&A
- Hashing introduction
- idea and motivation
- hash functions: definition and some possibilities
- some hashCode examples from Java
- Any remaining time Q&A on ongoing work
Terminology
- map, dictionary
- hashing
- perfect hashing function
- hashing function
- home address
Examples