算法 -- LRU

LRU：Least Recently Used 最近最少使用

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

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

java可以使用：LinkedHashMap

 

posted @ 2023-08-02 22:46  liDB  阅读(12)  评论(0)  编辑  收藏  举报