哈希表

哈希表的通俗解说:

设要存的数据如下格式:
  姓名 学号 成绩
  刘三 2322232 89

创建空的哈希表。

例:以姓名为key,用哈希函数得出key的哈希值作为该key所在数据存储的地址。

然后将该数据存到该地址。如果该地址已经存有数据(即:不同的key得出了相同的哈希值),则用特定的冲突解决方法再计算出新的哈希值,以此类推。

查找时,输入要查询数据的key值,例:王七。程序将计算出key王七的哈希值,直接调出王七哈希值所在地址的数据。节省查询时间

posted @ 2013-03-18 22:44  洒洒  阅读(199)  评论(0编辑  收藏  举报