俊逸咖啡豆

文章
5
资源
0
加入时间
2年10月21天

最近最少使用策略LRU原理

原理:双向链表实现1、当一个位置被命中之后,将该位置调整到链表头2、新加入的节点直接加到链表头当需要删除内容时候,链表的最后位置就是最少被命中的位置,我们只需要淘汰链表最后的部分即可。今天和简单聊一下大厂面试经常被问到的一个知识点,LRU 的原理。三种最常见的链表结构循环链表的概念如上图所示:单链表的尾结点指针指向空地址,表示这就是最后的结点了。而循环链表的尾结点指针是指向链表的头结点。因此循环链表是一种特殊的单链表。*它跟单链表唯一的区别就在于尾结点。它像一个环一.