面试题目:手写一个LRU算法实现

一、常见的内存淘汰算法

• FIFO  先进先出

  • 在这种淘汰算法中，先进⼊缓存的会先被淘汰

  • 命中率很低

• LRU

• • Least recently used，最近最少使⽤get

• • 根据数据的历史访问记录来进⾏淘汰数据，其核⼼思想是“如果数据最近被访问过，那么将来被访问的⼏率也更⾼”

• • LRU算法原理剖析