基于LinkedHashMap实现LRU缓存策略
在本篇博客中，我们将详细探讨如何利用Java的LinkedHashMap数据结构来实现LRU（Least Recently Used，最近最少使用）缓存策略。LRU缓存策略是一种常用的缓存替换策略，其主要思想是淘汰最久未使用的数据，以此方式来最大化缓存的效用。
LinkedHashMap概述
LinkedHashMap是Java提供的一个数据结构，是HashMap的一个子类。它在HashMap的基础上，增加了元素的顺序信息。LinkedHashMap内部通过维护一组双向链表，保证元素按照插入顺序或者访问顺序进行排序。这一特性为实现LRU策略提供了便利。
LRU算法简述
LRU算法的核心思想是，如果一个数据在最近一段时间没有被访问到，那么在未来它被访问的可能性也很小。因此，当缓存满时，这类最久未被访问的数据最先被淘汰。
基于LinkedHashMap实现LRU算法
接下来我们将用Java的LinkedHashMap实现LRU缓存策略。
/**
* @Author 果酱桑
* LRU Cache based on LinkedHashMap
*/
@lombok.extern.slf4j.Slf4j
public class LRUCache
private final int CACHE_SIZE;
/**
* Initialize LRUCache with cache size
* @param cacheSize Cache size
*/
public LRUCache(int cacheSize) {
// true means based on access order
super((int) Math.ceil(cacheSize / 0.75) + 1, 0.75f, true);
CACHE_SIZE = cacheSize;
}
/**
* When map size ove