Hash

1. 哈希表的定义

（1）哈希表的作用

哈希表就是在关键字和存储位置之间建立对应关系，使得元素的查找可以以O(1)的效率进行， 其中关键字和存储位置之间是通过散列函数建立关系，记为:

详细的实现细节不过分赘述，之后如果有时间会进行补充。