CSSE 230: Session Notes - Day 18

Topics

1. Hashtables and related data structures
2. Improving speed of find() methods in BSTs by adding a hashtable

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. [15 min] Improving speed of find() methods in BSTs by adding a hashtable
7. [25 min] Legal, moral, ethical and professional codes.

Materials

• Hashtable sample code
• A video narrating the materials on hashtables
• Runtimes of BSTs with hashtable
• ACM Code of Ethics

Homework

• Day 20, BC: Essay on professional codes of conduct