哈希表，數組，鏈表應用場景分析

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

>>阅读原文<<