缓存算法LRU和LFU的简易实现

本文主要介绍缓存算法LRU和LFU的简易实现
源码缓存算法LRU和LFU是什么？LRU和LFU的底层数据结构梳理接口
具体内容
源码

LRU 和 LRU测试案例LFU 和 LFU测试案例
缓存算法LRU和LFU是什么？

LRU 和LFU算法都是一种缓存淘汰策略
LRU
每次新加入的值放在最前面每次缓存满了，需要删除最老未使用的 LFU
根据使用频率来决定淘汰那些缓存元素
LRU和LFU的底层数据结构

LRU
主要是用双向链表和一个Map来实现。Map是为了方便随时取用双向链表是为了梳理元素出现的先后顺序Map的中，value是双向链表的Node节点 LFU
接口梳理

既然是缓存，管理数据的，那么必然有put()和get()以及delete()接口。
boolean put(int key, String value)：

缓存算法LRU和LFU的简易实现最先出现在Python成神之路。