Welcome to Shaun Luttin's public notebook. It contains rough, practical notes. The guiding idea is that, despite what marketing tells us, there are no experts at anything. Sharing our half-baked ideas helps everyone. We're all just muddling thru. Find out more about our work at bigfont.ca.

Hash Table

Tags: computer-science

Friday, March 13, 2015 8:56:41 PM

Short Definition: A hash table is basically a collection of key-value pairs with unique keys.

See Also:

Associative array (Wikipedia)

  • A hash table is one of many implementations of a dictionary (aka associative array).