缓存的几种淘汰策略

缓存的几种淘汰策略：

1.LRU（Least Recently Used） “最近最少使用”淘汰策略。如果数据最近被访问过，那么它将来也最有可能被访问。其原理是

a、新访问的数据放在链表的头部，因为这个数据被访问，那么他将来最有可能被访问，适用于缓存热点数据，访问比较频繁，命中率高。

b、每当缓存数据命中之后，就将数据移到链表头部。

c、当链表满了之后，链表尾部的被淘汰。

算法结实模型如下：链表一开始是缓存如下数据

dog

cat

monkey

bull

，这时访问缓存数据monkey，就把monkey放在链表顶端，排序如下，

 

monkey

dog

cat

bull

，接着如果访问新的数据tiger，把tiger放在链表顶端&#x