哈希表
哈希表是存储信息的一种工具。在计算机科学中，这些用于跟踪信息或数据的工具被称为数据结构。哈希表是一种数据结构，它使用哈希函数来跟踪数据的放置位置。每一个要存储的信息都有一个名字，这个名字叫做键。例如，一个键可能是一个人的名字。每一个名字都与一个叫做值的数据相匹配，比如这个人的电话号码。
数据保存在另一个叫做数组的数据结构中，数组就像许多盒子，或者说是桶，在一行中保存数据。每个盒子都有一个数字，从0开始，往上数。
哈希表背后的想法是，只用它的名字就能找出要把数据放在哪个盒子里。这意味着，无论有多少个盒子被填满，只要你有它的名字，你总能快速找到信息。哈希表是利用哈希函数从它的名字中找出要把数据放在哪个数字中。哈希函数读取一个名字，并回馈一个数字。
一个好的Hash Table无论放入多少数据，都能以同样的速度找到信息。很多Hash Tables还可以让用户把键/值对（一个名字和它的数据）放进去，并以同样的速度取出来。
正因为如此，哈希表往往能比其他工具，如搜索树或其他表格查询结构更快地找到信息。因此，它们被用在许多种类的计算机软件中。它们在关联数组、数据库、缓存和集合中使用得最多。
一个小电话簿作为一个哈希表
问题和答案
问：什么是哈希表？答：哈希表是一种用于存储信息的数据结构。它使用哈希函数来记录数据的放置位置，如果你有它的名字，就可以快速找到信息。
问：存储在哈希表中的数据有哪两部分？
答：存储在散列表中的数据由两部分组成--键和值，前者是与数据相关的名称，后者是被存储的实际数据。
问：哈希表是如何工作的？
答：哈希表的工作原理是使用一个哈希函数，从其名称中找出哪一个数字，将数据存储在由许多方框或桶组成的类似数组的结构中。这允许快速检索信息，无论有多少数据被放入其中。
问：哈希表的一些常见用途是什么？
答：哈希表通常用于关联数组、数据库、缓存和集合，因为它们能够快速找到信息，不管有多少数据被放入其中。
问：为什么哈希表比其他工具（如搜索树或其他查找结构）更快？
答：哈希表比其他工具更快，因为它们总是能够以同样的速度找到信息，不管有多少数据被放入其中，而其他工具可能需要更长的时间，这取决于有多少数据。此外，它们还允许用户以同样的速度添加和删除键/值对。
问：什么类型的计算机软件使用哈希表？
答：许多类型的计算机软件都使用哈希表，因为它们具有快速检索时间和高效存储能力。
