哈希表的创建 哈希表是如何存取数据的原理是什么?
浏览量:2194
时间:2021-03-12 16:29:07
作者:admin
哈希表是如何存取数据的原理是什么?
设要存的数据如下格式:姓名 学号 成绩 刘三 2322232 89创建空的哈希表。例:以姓名为key,用哈希函数得出key的哈希值作为该key所在数据存储的地址。然后将该数据存到该地址。如果该地址已经存有数据(即:不同的key得出了相同的哈希值),则用特定的冲突解决方法再计算出新的哈希值,以此类推。查找时,输入要查询数据的key值,例:王七。程序将计算出key王七的哈希值,直接调出王七哈希值所在地址的数据。节省查询时间。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
上一篇
文件提权 什么是提权