Computer Science 210
Data Structures

Fall 2020, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Problem Set 5 continues, due Monday
  • zyBook assignment 8 due Sunday night
  • Lab 9 due Monday
• Hashing
  • handling collisions with open addressing and external chaining
  • load factor
  • Java's HashMap
• Group work

Terminology

• hash collision
• open addressing/closed hashing
• external chaining/open hashing/separate chaining
• rehashing
• linear probing
• clustering: primary and secondary
• quadratic rehashing
• double hashing
• load factor