当前位置: 首页 > 图灵资讯 > java面试题> 金三银四精选java面试题-常见的缓存淘汰算法

金三银四精选java面试题-常见的缓存淘汰算法

来源:图灵教育
时间:2023-12-24 09:38:50
 

常见的缓存淘汰算法

  • FIFO(First In First Out,先进先出),根据缓存被存储的时间,离当前最远的数据优先被淘汰;
  • LRU(LeastRecentlyUsed,最近最少使用),根据最近被使用的时间,离当前最远的数据优先被淘汰;
  • LFU(LeastFrequentlyUsed,最不经常使用),在一段时间内,缓存数据被使用次数最少的会被淘汰。