wei2060i

redis内存淘汰算法 LRU 算法，全称是Least Recently Used(最近最少使用)。 核心思想:如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。所以，当指定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。 解决方案 数组查找快,增删慢O(n)。 链表查找慢O(n),增删快。 最佳方案双向链表+哈希表(LinkedHashMap)。 想要查询和插入的时间复杂度都是 O(1),满足以下条件: 1.首先这个数据结构必须是有时序的，以区分最近使用的和很久没有使用的数据