哈希函数是一种对应关系，是一个映射，能将关键词转为哈希函数值，便于更快的查询。当然对不同的关键字可能得到同一哈希地址，即，key1!=key2,而f(key1)=f(key2)。这种现象称为冲突。一般情况下，冲突只能尽可能的少，而不能完全避免。

对于关键词集合中任意一个关键词，经哈希函数映射到地址中任何一个地址的概率是相等的，称此类哈希函数为均匀哈希函数，这种算比好的哈希函数。一般而言，构造哈希函数的方法有以下几种：…