|
|
知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用算法 > 常用算法 > 查找 > 哈希查找 >
|
|
相关知识点：3个
|
|
|
|
|
根据设定的哈希函数Hash（key）和处理冲突的方法，将一组关键字映射到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表称为哈希表，这一映射过程称为哈希造表或散列，所得的存储位置称为哈希地址或散列地址。
|
|
|
|
在构造哈希表时，是以记录的关键字为自变量计算一个函数（称为哈希函数）来得到该记录的存储地址并存入元素，因此在哈希表中进行查找操作时，必须计算同一个哈希函数，首先得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。
|
|
|
|
对于某个哈希函数Hash和两个关键字K1和K2，如果K1≠K2而Hash（K1）=Hash（K2），则称为出现了冲突，对该哈希函数来说，K1和K2则称为同义词。
|
|
|
|
一般情况下，只能尽可能地减少冲突而不能完全避免，所以在建造哈希表时不仅要设定一个“好”的哈希函数，而且要设定一种处理冲突的方法。
|
|
|
|
釆用哈希法主要考虑的两个问题是哈希函数的构造和冲突的解决。
|
|
|
