Computer Science 385
Design and Analysis of Algorithms
Spring 2017, Siena College
Lecture 15: Hashing
Date: Monday, March 20, 2017
Agenda
- Announcements
- optional exam 2 review session tonight, 7 PM, RB 340
- Homework Set 2 is in but not graded. Find some sample soluions in Blackboard
- Part of our snowed out Lab 7 is now due
- Hashing
- basic idea
- open addressing/closed hashing
- chained addressing/open hashing
- some anaylsis and practice
- Java's Hashtable and the hashCode method
Terminology
- hashing
- open addressing/closed hashing
- chained addressing/open hashing
- hash codes