2016 - 2024

感恩一路有你

哈希表的创建 哈希表是如何存取数据的原理是什么?

浏览量:2194 时间:2021-03-12 16:29:07 作者:admin

哈希表是如何存取数据的原理是什么?

设要存的数据如下格式:姓名 学号 成绩 刘三 2322232 89创建空的哈希表。例:以姓名为key,用哈希函数得出key的哈希值作为该key所在数据存储的地址。然后将该数据存到该地址。如果该地址已经存有数据(即:不同的key得出了相同的哈希值),则用特定的冲突解决方法再计算出新的哈希值,以此类推。查找时,输入要查询数据的key值,例:王七。程序将计算出key王七的哈希值,直接调出王七哈希值所在地址的数据。节省查询时间。

哈希表的创建 什么是哈希表 哈希冲突的概念

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。