LRU实现为什么要用字典缓存，而不直接用双端链表

首页课程实战体系课手记专栏慕课教程

LRU实现为什么要用字典缓存，而不直接用双端链表

来源：4-1 Python常用内置算法与数据结构常考题

我是一只小蜗牛

2019-10-24

LRU实现为什么要用字典缓存，而不直接用双端链表
双端链表可以记录顺序，但同时也可以保存数据啊

写回答

1回答

PegasusWang

PegasusWang

2020-03-10

字典可以快速返回对应 key 的值，近似复杂度 O(1)，链表的查找操作是 O(n) 的，需要进行遍历

0

0

Python工程师面试宝典一线大厂资深面试官亲授

Python工程师面试必看，资深面试官亲授，倍增面试成功率

1035 学习 · 102 问题

相似问题

老师我看到一个golang 实现lru cache

回答 1

缓存击穿解决方式问题

回答 2

反转列表(不确定我的递归方式算不算作弊呀～)

回答 1

回答 1

合并两个链表出错

回答 1

打开慕课网App查看更多内容