Data Structures and Algorithms with Object-Oriented Design Patterns in C#
next up previous contents index

Hash Tables

A hash table  is a searchable container. As such, its interface provides methods for putting an object into the container, finding an object in the container, and removing an object from the container. Program gif defines the HashTable interface. The HashTable interface extends the SearchableContainerInterface defined in Program gif. One additional property, called LoadFactor, is declared. The purpose of this property is explained in Section gif.

Program: HashTable interface.

next up previous contents index

Bruno Copyright © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.