CS212: DATA STRUCTURES Lecture 10:Hashing 1. Outline 2 Map Abstract Data type Map Abstract Data type methods What is hash Hash tables Bucket.