数据结构之HashTable

哈希表示从一个集合到另一个集合的映射（mapping）。映射为一种对应的关系，而且，集合A中的一个元素智能对应到集合B的一个元素，但是反过来不成立，集合B中的一个元素可能对应到集合A中的多个元素。如果集合B中的每一个元素都唯一对应到结合A中的元素，这样为映射（更详细见百度）。

映射关系在哈希表中成为hashing（散列），A中的元素为key,B中的元素为vlaue(hashValue哈希值)，哈希在数学上相当于一个函数，f(x)=aX+b,哈希表的核心是一个哈希函数。这个函数规定了集合A中的元素如何的对应到集合B中的元素。即：给哈希函数一个输入值，它会计算出这个只的hashValue.

注意，hash只要求从A到B的对应为一个映射，它并没有限定该对应关系为一一映射。因此会有这样的可能：两个不同的键值对应同一个hash值。这种情况叫做hash碰撞(hash collision)。