Template:Data Structures/Hash Tables

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

Hash Tables[edit]


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
 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