Data Structures and Other Objects Using C++

pChapter 11 discusses several ways of storing information in an array, and later searching for the information. pHash tables are a common approach to the storing/searching problem. pThis presentation introduces hash tables.

Hash Tables

Data Structures

and Other Objects

Using Java


	This lecture illustrates hash tables, using open addressing.
	Before this lecture, students should have seen other forms of a Dictionary, where a collection of data is stored, and each data item has a key associated with it.