数据结构复习资料
8.4 .
哈希表( 哈希表(散列查找 )
8.4.1 基本概念 散列查找，也称为哈希查找。它既是一种查找方法，又是 一种存贮方法，称为散列存贮。散列存贮的内存存放形式也 称为哈希表或散列表。 散列查找，与前面介绍的查找方法完全不同，前面介绍 的所有查找都是基于待查关键字与表中元
素进行比较而实现 的查找方法，而散列查找是通过构造哈希函数来得到待查关 键字的地址，按理论分析真正不需要用到比较的一种查找方 法。 例如，要找关键字为k的元素，则只需求出函数值H(k), H(k)为给定的哈希函数，代表关键字k在存贮区中的地址， 而存贮区为一块连续的内存单元，可用一个一维数组(或链表) 来表示。