[数据结构] 散列表（哈希表）

　　散列表（哈希表）

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

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

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

未完。

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