LRU

LRU

least recently used 最近最多使用

实现原理为一个链表,新添加的排在链表头,如果链表中有使用过的元素,就提取到链表头,当需要删除元素的时候就从链表尾删除

posted @ 2018-11-27 17:29  帅不过王力宏  阅读(125)  评论(0)    收藏  举报