首页 > 其他 > 详细

[数据结构] 散列表(哈希表)

时间:2018-02-13 15:15:07      阅读:248      评论:0      收藏:0      [点我收藏+]

  散列表(哈希表)

  比较难理解的官方定义:散列表/哈希表(Hash table),是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表

  举个例子,我们在查找中文字典时。假设我们要查找“翁weng”,我们根据weng找到了对应的页码233,这个过程就是根据关键码值映射得到了表中的位置。然后我们在字典这个散列表中,根据我们刚才得到的位置 233页,直接访问了“翁weng”。

  再举一个更详细一些的例子。我们现在的班级有二十三名学生。我们创建一个

 

 

 

 

 

 

未完。

[数据结构] 散列表(哈希表)

原文:https://www.cnblogs.com/OranBlog/p/8446672.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!