查找——散列表（哈希表）的查找

前面的文章介绍了线性表及树表的查找算法：

查找的基本概念，线性表的顺序查找

线性表的折半查找与分块查找

查找——树表之二叉排序树

查找—树表之平衡二叉树

这篇文章则介绍散列表（即哈希表）的查找方法。

一，哈希表的构造

基本概念

•优点：查找速度极快O(1),查找效率与元素个数n无关。

例1：

若将学生信息按如下方式存入计算机，如：

将2001011810201的所有信息存入V[01]单元；

将2001011810202的所有信息存入V[02]单元；

……

              将2001011810231的所有信息存入V[31]单元 

查找2001011810216的信息，可直接访问V[16]！

例2：

        数据元素序列(14，23，39，9，25，11)，若规定每个元素k的存储地址H（k）＝k，请画出存储结构图。

如何进行哈希表的查找？

        根据哈希函数H（k）＝k

        查找key=9,则访问H(9)=9