Map

From Jonathan Gardner's Tech Wiki
(Redirected from Hash Table)
Jump to: navigation, search

Introduction

A Map is a Set of key-value Pairs. Maps are intended to be used to store and retrieve values by keys.

There are three principle implementations:

  • Hash Map: Uses a special algorithm to arrange the values in a vector for constant lookup.
  • Tree Map: Stores the key-value pairs in a sorted tree for logarithmic lookup.
  • Sequence Map: Stores the key-value pairs in a sequence for linear lookup