散列表和鏈表的組合使用以及哈希算法的應用

因爲散列表是動態數據結構，不停地有數據的插入/刪除，所以每當我們希望按順序遍歷散列表中的數據的時候，都需要先排序，那效率勢必會很低。爲了解決這個問題，我們將散列表和鏈表結合在一起使用。 比如緩存中的插入/刪除/查找操作，如果單純的用鏈表的話，時間複雜度只能是O（n）。如果我們將散列表和鏈表兩種數據結構組合使用，可以將這三個操作的時間複雜度都降低到O（1）。 哈希算法/散列算法 優秀的哈希算法需要滿

>>阅读原文<<