数据结构与算法-day7-散列表与链表

我发现，有两种数据结构，散列表和链表，常常会被放在一块儿使用。你还记得，前面的章节中都有哪些地方讲到散列表和链表的组合使用吗？java 在链表那一节，我讲到如何用链表来实现 LRU 缓存淘汰算法，可是链表实现的 LRU 缓存淘汰算法的时间复杂度是 O(n)，当时提到了，经过散列表能够将这个时间复杂度下降到 O(1)。算法 在跳表那一节，我提到 Redis 的有序集合是使用跳表来实现的，跳表能够看做

>>阅读原文<<