Algorithms and OOD (CSC 207 2013F) : Outlines

Outline 46: Implementing Dictionaries with Hash Tables


Held: Monday, 25 November 2013

Back to Outline 45 - Tree Traversal. On to Outline 47 - Hash Tables, Continued.

Summary

We consider an essential implemntation of the Dictionary ADT - Hash tables. Hash tables provide such a common implementation that many programmers often refer to dictionaries as "hashes".

Related Pages

Overview

Administrivia

Hash Tables

Hash Functions

An Exercise in Hashing

A: 1   F: 6   K: 11  P: 16  U: 21  Z: 26
B: 2   G: 7   L: 12  Q: 17  V: 22
C: 3   H: 8   M: 13  R: 18  W: 23
D: 4   I: 9   N: 14  S: 19  X: 24
E: 5   J: 10  O: 15  T: 20  Y: 25

Hashing in Java

Handling Conflicting Keys

Removing Elements from Hash Tables

Copyright (c) 2013 Samuel A. Rebelsky.

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/3.0/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.