快速理解哈希表（散列表）

哈希表算法 哈希表算法通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。即通過構建哈希函數f（x）找到鍵值對應的下標值（哈希表的地址），然後將對應數據建立索引的方式。但是在創建的過程中，會有下標值重疊、即產生衝突的情況。目前主要有一下兩類方式解決此問題。 1.鏈表解決方式 數組：尋址容易，插入和刪除數組困難； 鏈表：尋址困難，插入和刪除數據容易； 綜合了兩個的有點，哈希表使用了數組+鏈

>>阅读原文<<