哈希表之處理哈希衝突的開散列方式

在個人博客：哈希表之處理哈希衝突的閉散列方式 中詳細介紹了哈希的概念以及處理哈希衝突的閉散列方式。在本文章中，主要介紹處理哈希衝突的另外一種方式：開散列。node 一.開散列的概念編程 開散列：又叫鏈地址法、開鏈法。首先對關鍵碼集合用哈希函數計算哈希地址，具備相同哈希地址的關鍵碼歸於同一子集合中，每個子集合稱爲一個桶，各個桶中的元素經過一個單鏈表的方式連接起來（能夠頭插的方式將桶中元素連接起來），

>>阅读原文<<