哈希表---直接进行访问的数据结构

机房重构中接触到了哈希表，它到底是个什么东西呢？

百度中的解释：

散列表（Hash table），也叫哈希表，是根据关键码值（key value）而直接进行访问的数据结构。也就是说它通过关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数也叫散列函数，存放记录的数组也叫做散列表。

给定表M，存在函数f(key)，对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希（Hash）函数。

自己的理解：

就像高中数学学的函数映射一样，y=f(x),key就相当于这里的x，把key代入函数f(key)中，如果能在表M中得到相应的地址（就像把x代入f(x)中，得到相应的y值），那么就称这个表为哈希表，函数f(key)为哈希函数。

嘿嘿，目前自己只能理解到这里，未完待续~