哈希表是如何存取數(shù)據(jù)的原理是什么？設(shè)要存的數(shù)據(jù)如下格式：姓名 學(xué)號(hào) 成績(jī) 劉三 2322232 89創(chuàng)建空的哈希表。例：以姓名為key，用哈希函

哈希表是如何存取數(shù)據(jù)的原理是什么？

設(shè)要存的數(shù)據(jù)如下格式：姓名 學(xué)號(hào) 成績(jī) 劉三 2322232 89創(chuàng)建空的哈希表。例：以姓名為key，用哈希函數(shù)得出key的哈希值作為該key所在數(shù)據(jù)存儲(chǔ)的地址。然后將該數(shù)據(jù)存到該地址。如果該地址已經(jīng)存有數(shù)據(jù)（即：不同的key得出了相同的哈希值），則用特定的沖突解決方法再計(jì)算出新的哈希值，以此類推。查找時(shí)，輸入要查詢數(shù)據(jù)的key值，例：王七。程序?qū)⒂?jì)算出key王七的哈希值，直接調(diào)出王七哈希值所在地址的數(shù)據(jù)。節(jié)省查詢時(shí)間。