缓存淘汰算法

  • FIFO：First In First Out，先进先出
  • LRU：Least Recently Used，最近最少使用
  • LFU：Least Frequently Used，最不经常使用

区别

  • 注意LRU和LFU的区别。LFU算法是根据在一段时间里数据项被使用的次数选择出最少使用的数据项，即根据使用次数的差异来决定。而LRU是根据使用时间的差异来决定的。
    一个优秀的缓存框架必须实现以上的所有缓存机制。例如：Ehcache就实现了上面的所有策略。

优秀博客