Computer Science 210
Data Structures

Fall 2019, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Lab 9 due December 4
  • Last zyBook Assignment due December 5 (on the topic we're starting today)
  • Programming project: make progress when you can
  • No office hours tomorrow, will be available by email if needed
• About course evaluations
• Hashing introduction
  • idea and motivation
  • hash functions: definition and some possibilities
  • some hashCode examples from Java
• Happy Thanksgiving!

Terminology

• hashing
• perfect hashing function
• hashing function
• home address

Examples

• HashCodes