哈希表的基本结构（哈希表的工作原理）

大家好,小讯来为大家解答以上的问题。哈希表的基本结构，哈希表的工作原理这个很多人还不知道,现在让我们一起来看看吧！

1、设要存的数据如下格式：姓名 学号 成绩 刘三 2322232 89创建空的哈希表。

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

3、然后将该数据存到该地址。

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

5、查找时，输入要查询数据的key值，例：王七。

6、程序将计算出key王七的哈希值，直接调出王七哈希值所在地址的数据。

7、节省查询时间。

本文到此分享完毕，希望对大家有所帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！