哈希表是存储信息的一种工具。在计算机科学中，这些用于跟踪信息或数据的工具被称为数据结构。哈希表是一种数据结构，它使用哈希函数来跟踪数据的放置位置。每一个要存储的信息都有一个名字，这个名字叫做键。例如，一个键可能是一个人的名字。每一个名字都与一个叫做值的数据相匹配，比如这个人的电话号码。
数据保存在另一个叫做数组的数据结构中，数组就像许多盒子，或者说是桶，在一行中保存数据。每个盒子都有一个数字，从0开始，往上数。
哈希表背后的想法是，只用它的名字就能找出要把数据放在哪个盒子里。这意味着，无论有多少个盒子被填满，只要你有它的名字，你总能快速找到信息。哈希表是利用哈希函数从它的名字中找出要把数据放在哪个数字中。哈希函数读取一个名字，并回馈一个数字。
一个好的Hash Table无论放入多少数据，都能以同样的速度找到信息。很多Hash Tables还可以让用户把键/值对（一个名字和它的数据）放进去，并以同样的速度取出来。
正因为如此，哈希表往往能比其他工具，如搜索树或其他表格查询结构更快地找到信息。因此，它们被用在许多种类的计算机软件中。它们在关联数组、数据库、缓存和集合中使用得最多。
