导读 大家好,乐天来为大家解答以下的问题,关于哈希表的工作原理这个很多人还不知道,现在让我们一起来看看吧!1、设要存的数据如下格式:姓名
大家好,乐天来为大家解答以下的问题,关于哈希表的工作原理这个很多人还不知道,现在让我们一起来看看吧!
1、设要存的数据如下格式:姓名 学号 成绩 刘三 2322232 89创建空的哈希表。
2、例:以姓名为key,用哈希函数得出key的哈希值作为该key所在数据存储的地址。
3、然后将该数据存到该地址。
4、如果该地址已经存有数据(即:不同的key得出了相同的哈希值),则用特定的冲突解决方法再计算出新的哈希值,以此类推。
5、查找时,输入要查询数据的key值,例:王七。
6、程序将计算出key王七的哈希值,直接调出王七哈希值所在地址的数据。
7、节省查询时间。
本文分享完毕,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!