首先哈希表保存的数据结构是Key-Value(键值对)结构的，哈希表设计了一个映射关系：f(key) = address，根据key来算出存储地址address，并把value的值保存在该地址上。
这样可以实现1次查找，这里的f函数既是存储数据过程中用来指引数据存储到什么位置的函数，也是将来用来查找这个位置的算法，即哈希算法（哈希函数）。
比如这样的数据：100(工号) 张三，工号作为key，张三作为value，f(x) = x + 1 ，那么f(100) = 100+1 = 101。“张三”保存在位置为101的存储空间。而想取出值时，只需把key值100代入f(x)即可求到值保存的位置，从而取出值。
哈希表
原文：https://www.cnblogs.com/drew/p/12656184.html
