高併發服務設計——緩存

回收算法

使用基於空間和基於容量的緩存會使用必定的策略移除舊數據，常見的以下：

• FIFO(Fisrt In Fisrt Out)：先進先出算法，即先進入緩存的先被移除。
• LRU(Least Recently Used)：最近最少使用算法，使用時間距離如今最久的數據被移除。
• LFU(Least Frequently Used)：最不經常使用算法，必定時間段內使用次數（頻率）最少的數據被移除。

實際應用中基於LRU的緩存較多，如Guava Cache、EhCache支持LRU。