Template:Data Structures/Hash Tables

Hash Tables

To do:

 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