C SC 205 Lecture 17: Hash Maps and Hashing
major resources: Data Structures and the Java Collections Framework Second Edition, William Collins, McGraw-Hill, 2005
Introduction to Algorithms Second Edition, Corman, Leiserson, Rivest, and Stein, McGraw-Hill, 2003

[ previous | schedule | first ]

Monday November 12 (week 10)

The java.util.HashMap<K,V> class

Related Classes HashSet<E> and Hashtable<K,V>

Hashing

Designing the Hash algorithm

Collisions

Performance as Table Fills

HashMap Implementation

Using Hash Table versus Binary Search Tree


[ C SC 205 | Peter Sanderson | Math Sciences server  | Math Sciences home page | Otterbein ]

Last updated:
Peter Sanderson (PSanderson@otterbein.edu)