Template:Data Structures/Hash Tables

From Wikibooks, open books for an open world
Jump to: navigation, search

Hash Tables[edit]

Clipboard

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