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

Posted Oran‘s

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[数据结构] 散列表(哈希表)相关的知识,希望对你有一定的参考价值。

  散列表(哈希表)

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

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

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

 

 

 

 

 

 

未完。

以上是关于[数据结构] 散列表(哈希表)的主要内容,如果未能解决你的问题,请参考以下文章

HashTable-哈希表/散列表

哈希表/散列表

C++数据结构——散列表(哈希表)

数据结构查找---散列表(哈希表)查找

C++哈希表/散列表

JavaScript 哈希表(散列表)应用