Hashtable

Disadvantage: generally, it wastes spaces.

Advantage: generally, it does fast lookup.

Three normal types: Chained, Chained Scattered, Open Scatter

http://tanksoftware.com/tutes/uni/hashing.html