|
|
Computer Science 211
Data Structures
Mount Holyoke College
Fall 2009
|
|
Lecture 33: Hash Tables
Date: Wednesday, December 9, 2009
- Announcements
- It's still National CS Education week. Sundaes on Thursday.
- Lab 9 continues
- Practice Final Exam questions out
- Friday plan: please come at 9 to do course evaluations. Review
and lab Q&A to follow.
- Lecture Assignment Recap
- Hash Tables
- open addressing
- external chaining
- java.util.Hashtable
- structure5.Hashtable
- structure5.ChainedHashtable
Due at the start of class, Monday, December 14.
Turn in short answers to these questions. Please turn in a hard
copy (typeset or handwritten are OK). We will discuss these problems
during class, so no late submissions are accepted.
- Bailey Problem (not Self-Check!) 15.8, p. 399.
- Bailey Problem 15.12, p. 400.
- Bailey Problem 15.16, p. 400.