關(guān)于數(shù)據(jù)結(jié)構(gòu)的哈希表平均查找長度的疑問？23% 7 = 1, 31% 7 = 3, 8% 7 = 1, 27% 7 = 6, 13% 7 = 6, 68% 7 = 5. 1的鏈表中有兩個節(jié)點，6的鏈表

關(guān)于數(shù)據(jù)結(jié)構(gòu)的哈希表平均查找長度的疑問？

23% 7 = 1, 31% 7 = 3, 8% 7 = 1, 27% 7 = 6, 13% 7 = 6, 68% 7 = 5. 1的鏈表中有兩個節(jié)點，6的鏈表中有兩個節(jié)點。因此，對于鏈表中的兩個節(jié)點，頭中的節(jié)點必須瀏覽一次，下表末尾的節(jié)點必須瀏覽兩次。因此，成功搜索的平均長度為（2*（1 2）1 1）/6=8/6=4/3

哈希表是哈希存儲，其哈希值是通過哈希算法得到的。哈希值與數(shù)組中的下標值類似，但哈希表中的對象存儲位置不是連續(xù)的。通過查找哈希值，可以很容易地在相應(yīng)位置找到對象。一般散列度在0.75最好（查詢效率和內(nèi)存利用率的平衡點吧）

！