算法 -- LRU

yarightok / 2023-08-03 / 原文

LRU:Least Recently Used 最近最少使用

要求:O(1)的访问、插入、删除、更新

技术点:哈希表 + 双向链表

java可以使用:LinkedHashMap