hash表拉鍊法解決衝突

散列表(Hash table) 也稱爲 哈希表 。是字典的一種抽象。好比說你要查一個字，經過這個字的拼音首字母，找到這個字的頁碼，而後翻到那頁找就好了。這種方法直接把查找 時間複雜度 降到了常數。可是要犧牲必定的計算索引的時間。計算索引的那個函數稱爲 哈希函數 ( 散列函數``)。若是兩個不一樣的 key`算出了同一個索引，此時就要用到必定的方法來解決哈希衝突。node 哈希函數 哈希函數 通常具

>>阅读原文<<