高并发服务设计——缓存

回收算法

使用基于空间和基于容量的缓存会使用必定的策略移除旧数据，常见的以下：

• FIFO(Fisrt In Fisrt Out)：先进先出算法，即先进入缓存的先被移除。
• LRU(Least Recently Used)：最近最少使用算法，使用时间距离如今最久的数据被移除。
• LFU(Least Frequently Used)：最不经常使用算法，必定时间段内使用次数（频率）最少的数据被移除。

实际应用中基于LRU的缓存较多，如Guava Cache、EhCache支持LRU。