利用hash函数将关键字的key值算出，先检验hash表中key位置是否有关键字。如果没有，则将关键字赋给其关键字域。如果有，则先检验其关键字域的关键字是否与捕捉到的关键字相同。如果相同，只需将关键字的出现次数加1就行了。如果不相同，就依次往后面检验，直到出现相同的关键字，只需将hash表中的冲突域加上循环的次数，出现域加1即可。如果遍寻hash表后都没有找到与之相同的，则要插入一个新的节点-The use of hash function the key key value calculate