哈希表冲突及处理方法

一、哈希函数和哈希冲突的基本概念 1.哈希函数： 哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表成为哈希表。 基本思想：首先在元素的关键字K和元素的位置P之间建立一个对应关系f，使得P=f(K),其中f成为哈希函数。 创建哈希表时，把关键字K的元素直接存入地址为f(K)的单元； 查找关键字K的元素时利用哈希函数计算出该元素的存储位置P=f(K). 2.哈希冲突： 当关键字集合很大时，关键

>>阅读原文<<