Question

哈希表是什么

如题~

Answer 1

哈希表（Hash table）也叫散列表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。

追问

能说得通俗易懂点么

追答

哈希表是种数据结构，它可以提供快速的插入操作和查找操作。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。实际上，这只需要几条机器指令。哈希表最常见的例子是以学生学号为关键字的成绩表。

追问

这个关键码值(Key Value)和哈希表有关系么

Answer 2

哈希表：根据关键码值而直接进行访问的数据结构