散列表(哈希表)
比较难理解的官方定义:散列表/哈希表(Hash table),是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
举个例子,我们在查找中文字典时。假设我们要查找“翁weng”,我们根据weng找到了对应的页码233,这个过程就是根据关键码值映射得到了表中的位置。然后我们在字典这个散列表中,根据我们刚才得到的位置 233页,直接访问了“翁weng”。
再举一个更详细一些的例子。我们现在的班级有二十三名学生。我们创建一个
未完。