map的作用就仅仅是通过key判断一个节点是否在缓存中么？在doubleLinkedlist定义一个keySet会不会有一样的效果呢？

来源：5-7 实现LRU缓存置换算法

孜然5917767

2023-03-12

写回答

1回答

咚咚呛

2023-03-13

是的，map的作用主要是为了通过key来判断是否命中缓存，可以避免在请求较大时击穿缓存，这种方法在缓存设计中是经常用到的，比如布隆过滤器设计在访问缓存之前等等；

而放在LinkedList之后，虽然就效果而言，也可以判断一个节点是否在缓存中，但是含义是不同的，在LinkedList定义的话，就意味着需要访问缓存来判断是否命中，这就容易对缓存造成压力，在系统设计中是不推荐的。

（新版）计算机基础，计算机组成原理+操作系统+网络

编程之前先学这门课，系统补足计算机基础知识，夯实编程地基

7739 学习 · 1580 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 1