20丨散列表（下）：为什么散列表和链表经常会一起使用？1

【文件属性】：

文件名称：20丨散列表（下）：为什么散列表和链表经常会一起使用？1

文件大小：2.07MB

文件格式：PDF

更新时间：2022-08-03 11:49:00

散列表 链表

在链表那一节，我讲到如何用链表来实现 LRU 缓存淘汰算法，但是链表实现的 LRU 缓存淘汰算法的时间复杂度是 O(n)，当时我也提到了，通过散列表可以将这个时