LRUQueue

LRU队列

简介

页面置换算法：最近最久未使用(Least Recently Used)。

功能

以双向链表按照访问顺序排列元素，采用无序集合建立索引表访问元素，提供查找、放入、取出、清空等方法。

版本

当前版本：v1.2.0
语言标准：C++11/C++14/C++17/C++20
创建日期：2022年02月02日
更新日期：2024年12月15日

变化

v1.0.1

1. 完善代码风格，优化测试用例。

v1.0.2

1. 查找方法减少有序映射节点的销毁再创建操作。

v1.1.0

1. 优化数据结构与算法，时间复杂度由O(logn)降为O(1)。

v1.2.0

1. 增加支持的语言标准。

作者

name：许聪
mailbox：solifree@qq.com
CSDN：https://blog.csdn.net/xucongyoushan
gitee：https://gitee.com/solifree
github：https://github.com/SolifreeXu