哈希表及处理冲突的方法

哈希表及处理冲突的方法 (2011-10-10 15:32:22) 转载▼ 标签： 杂谈 分类： 其余 哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间创建一个对应关系f，使得p=f(k)，f称为哈希函数。建立哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；之后当查找关键字为k的元素时，再利用哈希函数计算

>>阅读原文<<