linked排序问题

来源:4-3 LinkedHashMap模拟LRU缓存

斌哥在此

2020-11-22 23:15

为什么被使用过的会到最后去,不是第一位吗

写回答 关注

1回答

  • 慕婉清5302366
    2020-11-30 23:31:29
    已采纳

    LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。 

          按照语义来说,既然是最近最少使用的,肯定是最近最少使用的排在前面,最近最多使用的放在后面,所以使用过的放在后面。

        还有,链表的话,删除头部也要比删除尾部效率更高,因为删除尾部需要链表从头部遍历到要删除的节点。

        个人理解,如果错了,不要笑话哈。?

Map从入门到性能分析

拒绝HaspMap一条道走到黑,带你选择最合适的Map

8511 学习 · 14 问题

查看课程

相似问题

有个疑问?

回答 1