[TOC] ### **沖突(collision)定義** ***** 當有兩個或以上數量的鍵被分配到了哈希表數組的同一個索引上面時，我們稱這些鍵發生了沖突（collision）。 ### **哈希沖突解決方案** ***** **鏈地址法**：每個哈希表節點都有一個next指針，多個哈希表節點可以用next指針構成一個單向鏈表，被分配到同一個索引上的多個節點可以用這個單向鏈表連接起來，這就解決了鍵沖突的問題。 **eg**:要將鍵值對k2和v2添加到圖4-6所示的哈希表里面  計算得出k2的索引值為2，那么鍵k1和k2將產生沖突，而解決沖突的辦法就是使用next指針將鍵k2和k1所在的節點連接起來:  ### **知識點** ***** 因為dictEntry節點組成的鏈表沒有指向鏈表表尾的指針，所以為了速度考慮，程序總是將新節點添加到鏈表的表頭位置（復雜度為O（1）），排在其他已有節點的前面。