哈希表是如何把数据存储到表中的

哈希表是如何把数据存储到表中的

信渤科技

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

设要存的数据如下格式：
姓名 学号 成绩
刘三 2322232 89

创建空的哈希表。

例：以姓名为key，用哈希函数得出key的哈希值作为该key所在数据存储的地址。

然后将该数据存到该地址。如果该地址已经存有数据（即：不同的key得出了相同的哈希值），则用特定的冲突解决方法再计算出新的哈希值，以此类推。

查找时，输入要查询数据的key值，例：王七。程序将计算出key王七的哈希值，直接调出王七哈希值所在地址的数据。节省查询时间。

ee1161ca6782a699e98f04b59e99f748.png