Template:Data Structures/Hash Tables
From Wikibooks, open books for an open world
Define and describe what a hash table is - Introduce key/value relationships - Introduce concepts such as table size (why are prime numbers important?) and other aspects of tables that are independent of type and method of implementation.
Iteration order for hash tables by augmenting the structure - iterating over items in the order in which they were inserted - iterating over the items based on most-recently-used
Cover different types of Hash Tables: - Static hash tables - Extendable hash tables - Linear hash tables