课程
/后端开发
/Java
/Map从入门到性能分析
为什么被使用过的会到最后去，不是第一位吗
2020-11-22
源自：Map从入门到性能分析 4-3
正在回答
LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。
按照语义来说，既然是最近最少使用的，肯定是最近最少使用的排在前面，最近最多使用的放在后面，所以使用过的放在后面。
还有，链表的话，删除头部也要比删除尾部效率更高，因为删除尾部需要链表从头部遍历到要删除的节点。
个人理解，如果错了，不要笑话哈。?
举报
拒绝HaspMap一条道走到黑，带你选择最合适的Map
1 回答有个疑问?
