Cover Data Structures and Algorithms with Object-Oriented Design Patterns in Java
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 method, called getLoadFactor, is declared. The purpose of this method is explained in Section gif.

   program10882
Program: HashTable interface.




next up previous contents index

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