CSSE 230: Session Notes - Day 15

Topics

1. Hashtables and related data structures

Outline

1. [5 min] Contact before work
2. [30 min] Introduction to HashTables, hashing, load factor, criteria for good hash functions and some magic.
3. [5 min] Break
4. [5 min] Applications of hash tables.
5. [10 min] Comparative study of the Java data structures:
   • Hashtable
   • HashSet
   • Set
   • HashMap
   • Map
6. [30 min] Work on assignment

Materials

• Hashtable sample code
• A video narrating the materials on hashtables