【数据结构与算法 |
您所在的位置:网站首页 › 五个常见的数据库图解 › 【数据结构与算法 |
核心思想:使用自定义节点DLinkedNode模拟双向链表,并通过双向链表实现栈功能; 使用HashMap存储以页面号为key,value存储指向双向链表节点的指针 双向链表维护了页面的访问顺序,链表的头部(即栈顶)为最新访问的页面,底部为最久未使用的页面 put(key,value):首先在 HashMap 找到 Key 对应的节点, 如果节点存在,更新节点的值,并把这个节点移动栈顶。如果不存在,需要构造新的节点,并且尝试把节点塞到栈顶 ,如果LRU空间不足,则通过 tail 淘汰掉栈底的节点,同时在 HashMap 中移除 Key。 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |