數據結構與算法-day7-散列表與鏈表

我發現，有兩種數據結構，散列表和鏈表，常常會被放在一塊兒使用。你還記得，前面的章節中都有哪些地方講到散列表和鏈表的組合使用嗎？java 在鏈表那一節，我講到如何用鏈表來實現 LRU 緩存淘汰算法，可是鏈表實現的 LRU 緩存淘汰算法的時間複雜度是 O(n)，當時提到了，經過散列表能夠將這個時間複雜度下降到 O(1)。算法 在跳錶那一節，我提到 Redis 的有序集合是使用跳錶來實現的，跳錶能夠看做

>>阅读原文<<