【數據結構】—— 哈希表之開散列解決哈希衝突(哈希桶)

哈希的概念 : http://www.javashuo.com/article/p-xdogvdlx-dq.htmlnode 開散列 1. 開散列概念 開散列法又叫鏈地址法(開鏈法)/哈希桶/拉鍊法,首先對關鍵碼集合用散列函數計算散列地址,具備相同地址的關鍵碼歸於同一子集合,每個子集合稱爲一個桶,各個桶中的元素經過一個單鏈表連接起來,各鏈表的頭結點存儲在哈希表中。ios 2.開散列的實現 存儲的節
相關文章
相關標籤/搜索