| 程序包 | 说明 |
|---|---|
| com.droxy.cache |
| 限定符和类型 | 类和说明 |
|---|---|
class |
FIFOCache<K,V>
FIFO(First In First Out ，先进先出)
算法是根据先进先出原理来淘汰数据的，实现上是最简单的一种,具体算法如下：
1. |
class |
LFUCache<K,V>
LFU(Least Frequently Used，最不经常使用)
算法根据数据的历史访问频率来淘汰数据，其原理是如果数据过去被访问次数越多，将来被访问的几概率相对比较高。
|
class |
LRUCache<K,V>
LRU(Least Recently Used ，最近最少使用)
算法根据数据的最近访问记录来淘汰数据，其原理是如果数据最近被访问过，将来被访问的几概率相对比较高，最常见的实现是使用一个链表保存缓存数据，详细具体算法如下：
1. |
Copyright © 2021. All rights reserved.