哈希表（Hash table），是存储键值（Key Value）对数据的一种数据结构。
例如，我们可以将人的名字作为键，性别作为值来存储。通过把键映射到表中的一个位置来访问数据，以提高查找速度。而这个映射关系就是哈希函数。
如果将键值对数据存储在固定大小的数组中，那么当需要查找某个数据时，我们只能从头开始遍历，我相信你已经很熟悉了，这就是“线性查找”。数据量越多，线性查找耗费的时间就越长，从耗时来看，此处使用数组来存储数据并不理想。
但使用哈希表就可以解决这个问题。
https://baijiahao.baidu.com/s?id=1671247611862752442&wfr=spider&for=pc
原文：https://www.cnblogs.com/cnki/p/13379741.html