圖解數據結構（5）——散列法及哈希表

七、哈希表（Hash Table）及散列法（Hashing） 數組的特點是：尋址容易，插入和刪除困難；而鏈表的特點是：尋址困難，插入和刪除容易。那麼我們能不能綜合兩者的特性，做出一種尋址容易，插入刪除也容易的數據結構？答案是肯定的，這就是我們要提起的哈希表，哈希表有多種不同的實現方法，我接下來解釋的是最常用的一種方法——拉鍊法，我們可以理解爲「鏈表的數組」，如圖： 左邊很明顯是個數組，數組的每個成

>>阅读原文<<