【数据结构与算法

您所在的位置:网站首页 五个常见的数据库图解 【数据结构与算法

【数据结构与算法

2024-07-15 13:24| 来源: 网络整理| 查看: 265

核心思想:使用自定义节点DLinkedNode模拟双向链表,并通过双向链表实现栈功能;

使用HashMap存储以页面号为key,value存储指向双向链表节点的指针

双向链表维护了页面的访问顺序,链表的头部(即栈顶)为最新访问的页面,底部为最久未使用的页面

put(key,value):首先在 HashMap 找到 Key 对应的节点,

如果节点存在,更新节点的值,并把这个节点移动栈顶。如果不存在,需要构造新的节点,并且尝试把节点塞到栈顶 ,如果LRU空间不足,则通过 tail 淘汰掉栈底的节点,同时在 HashMap 中移除 Key。


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3