为什么要定义map字典

来源：5-6 实现FIFO缓存置换算法

爱因思群

2023-10-15

请问下，不太理解在实现 FIFO，LFU等缓存算法的时候，为什么要使用map字典？每次传入node都包含了key,value,不需要从map字典中读写值，维护一个双向链表就可以实现算法了。请问老师这边使用map字典的用意是什么？是在模拟计算机的什么行为吗？

写回答

1回答

咚咚呛

2024-03-20

使用map字典是为了提高缓存算法的性能和灵活性，特别是在需要频繁查找、更新和删除操作时。通过结合map和双向链表，可以实现高效的缓存数据结构，满足不同缓存策略的需求。

在实现后面的算法的时候，会详细使用到这个map。

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

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

7739 学习 · 1580 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1