斌哥在此
2020-11-22 23:15
为什么被使用过的会到最后去,不是第一位吗
LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。
按照语义来说,既然是最近最少使用的,肯定是最近最少使用的排在前面,最近最多使用的放在后面,所以使用过的放在后面。
还有,链表的话,删除头部也要比删除尾部效率更高,因为删除尾部需要链表从头部遍历到要删除的节点。
个人理解,如果错了,不要笑话哈。?
Map从入门到性能分析
8511 学习 · 14 问题
相似问题
回答 1