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

【文件属性】：
文件名称：20丨散列表（下）：为什么散列表和链表经常会一起使用？1
文件大小：2.07MB
文件格式：PDF
更新时间：2022-08-03 11:49:00
散列表 链表 在链表那一节，我讲到如何用链表来实现 LRU 缓存淘汰算法，但是链表实现的 LRU 缓存淘汰算法的时间复杂度是 O(n)，当时我也提到了，通过散列表可以将这个时