哈希表（hash）根据键（key）直接访问在内存存储位置的数据结构。通过计算关于键值的函数，将所需要查询的数据映射到表中一个位置来访问，提高查询速度。映射函数称为散列函数hash函数，存放记录的数组称为散列表。
把Key通过固定的算法函数(hash函数),转换成一个整型数字，对该数字的数组长度进行取余，结果作为数组的下表，将value存储在该数字为下标的数组空间里。
使用hash表查询时，就是使用hash函数将key转换成对应数组下标，定位到该下标的数组空间里获取value,这样就充分利用到数组的定位性能进行数据定位。
Key：我们输入待查找的值
value：想要获取的内容
hash值：key通过hash函数算出的值（对数组长度取模，便可得到数组下标）
hash函数：存在一种函数F，根据这个函数和查找关键字key，可以直接确定查找值。
地址index = F(Key)
hash函数就是根据key计算得出该存储地址的位置，Hash表就是基于hash函数建立的一种查找表。