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