场景 公司的业务越来越复杂，我们需要抽出一个用户系统，向各个业务系统提供用户的基本信息。 用户系统作为非常基础的应用，公司内部会有很多个系统去调用，因此一定要注意性能问题。 ...

LinkedHashMap特别有意思，它不仅仅是在HashMap上增加Entry的双向链接，它更能借助此特性实现保证Iterator迭代按照插入顺序(以insert模式创建LinkedHashMap)或者实现LRU(Least Recently Used最近最少算法，以access模式创建 ...

...

总结 1.Redis的LRU 实现思路 最初思路：随机选三个Key，把idle time（距离最后一次被命令程序访问的时间）最大的那个Key移除。后来，把3改成可配置的一个参数，默认为N=5：maxmemory-samples 5。该方法虽简单有效，但它还是有缺点的：每次 ...

LRU原理 在一般标准的操作系统教材里，会用下面的方式来演示 LRU 原理，假设内存只能容纳3个页大小，按照 7 0 1 2 0 3 0 4 的次序访问页。假设内存按照栈的方式来描述访问时间，在上面的，是最近访问的，在下面的是，最远时间访问的，LRU就是这样工作的。 但是如果让我们自己设计 ...

首先是LRU的定义，LRU表示最近最少使用，如果数据最近被访问过，那么将来被访问的几率也更高。 所以逻辑应该是每次都要将新被访问的页放到列表头部，如果超过了list长度限制，就将列表尾部的元素踢出去。 主要结构，STL中的双向链表结构list。 主要操作有get，表示访问key对应 ...

mybatis缓存： 从数据查询数据时，会把结果放入缓存池。 在没有对这个表进行修改操作时，调用同一个方法时，相同查询语句会直接读取缓存池中的结果。 当缓存池满时，会把最近没有被使用的缓存中的数据覆盖掉。（LRU least recently used）； 其中主要 ...

什么是LRU算法 LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，为虚拟页式存储管理服务。LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间 ...