码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:散列表   位置   理解   nbsp   数组   查找   key   学生   font   

  散列表(哈希表)

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

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

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

 

 

 

 

 

 

未完。

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

标签:散列表   位置   理解   nbsp   数组   查找   key   学生   font   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!