在线客服
扫描二维码
下载博学谷APP
扫描二维码
关注博学谷微信公众号
缓存的淘汰策略有几种方式？ 缓存是将一些需要读取数据放在磁盘或者内存中，由于是追求速度从而一般放在内存中。在有些场景中无法解决读的速度，因此要使用缓存，而缓存有容量有限，若缓存满了系统会如何淘汰一些数据？
使用了缓存后因缓存的容量有限，等缓存满了之后需要淘汰一些数据，如Map数据结构是一个思路，我们自己的电脑存储文件或者是和JVM存储对象一样，内存不是无限的，因此在实现缓存时必须要设计一套缓存淘汰策略，按照某种机制回收缓存占用的内存保证缓存数据不会无限地增长直到撑爆内存。
缓存的淘汰策略如下：
一、 LRU 最近最少使用
LRU（Least Recently Used）是最经典的内存淘汰策略，其设计原则是 “如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小”。即根据数据的最近访问时间来进行淘汰，缺点是可能会由于一次冷数据的批量查询而误删除大量的热点数据。
二、近似 LRU 算法
类似 LRU 算法，只是每次随机选择一批数据进行 LRU 淘汰，而不是全量 LRU 运算，牺牲部分准确度，以提升算法执行效率。Redis 3.0 之后对其进行了优化，维护了一个侯选池将随机选择的数据放入侯选池中进行 LRU 运算。当侯选池放满后新随机的数据会替换掉池中最近被访问的数据。
三、 TTL 超时时间
TTL（Time To Live）是指用户为缓存设置的过期时间，当前时间到达过期时间时将删除缓存；如果缓存空间已满，则优先淘汰最接近过期时间的数据。
四、LFU 最近最不经常使用
LFU（Least Frequently Used）策略会记录每个缓存数据的最近访问次数（频率），并优先清除使用次数较少的数据。这种算法存在的显著缺点是，最新写入的数据由于访问次数少，常常刚被缓存就删除了。
五、FIFO 先进先出
FIFO（First In First Out）先进先出策略会将数据按照写入缓存的顺序进行排队，当缓存空间不足时，最先进入缓存的数据会被优先删除。是一种比较死板的策略不考虑数据热度可能会淘汰大量的热点数据，但是实现起来相对容易。
六、Random 随机淘汰策略
随机淘汰策略，一般不建议使用。
缓存有很多优点，缓存时能够最快提高服务响应速度的优化，使用缓存能够最快以非常高的效率提高应用的性能。通过缓存加速读写速度在内存中读写比硬盘速度快降低数据库服务器的负载：比如业务端的请求的数据大多数都由Redis服务器来处理大大减轻MySQL服务器的压力
— 申请免费试学名额 —
在职想转行提升，担心学不会？根据个人情况规划学习路线，闯关式自适应学习模式保证学习效果
讲师一对一辅导，在线答疑解惑，指导就业！
上一篇：
Java从零基础到入门需要从哪里开始学？
下一篇：
学习Java真的可以改变你的人生？
相关推荐 更多
Java开发中abstract class 和 interface 有什么区别?
含有 abstract 修饰符的 class 即为抽象类，abstract 类不能创建的实例对象。含有 abstract 方法的类必须定义为 abstract class，abstract class 类中的方法不必是抽象的。abstract class 类中定义抽象方法必须在具体(Concrete)子类中实现，所以，不能有抽象构造方法或抽象态方法。
7626
2019-05-24 15:31:52
Java基础学习：面向过程与面向对象
刚开始学编程的时候都会遇到一个思维转变的过程，从原来人类思维模式转变成机器可以接受的思维模式。这个过程是非常难的，这也是为什么互联网人才能够获得高薪的原因。对于Java学习，面向过程可能更接近人的正常思维，而面向对象思维就是一个巨大的挑战了。本文就和大家聊一聊关于面向过程和面向对象的优劣。
7202
2019-06-24 18:35:01
MySQL数据库高级应用需要掌握哪些知识点？
MySQL数据库高级应用需要学习解了MySQL中的视图/存储过程/触发器/索引等对象的使用、常见的SQL优化的技巧、MySQL Server优化、应用优化、查询缓存优化、MySQL锁、数据库常用工具、复制和日志等方面的知识。
4889
2020-01-06 17:40:16
零基础入门Java编程语言学习路线及目标
零基础入门Java编程语言学习内容及目标，Java语言零基础入门阶段主要学习Java基础语法、面向对象基础、API基础、集合基础等知识，Java编程入门阶段学习目标掌握Java开发环境基本配置；运算符、表达式、流程控制语句、数组等的使用；熟练使用IDEA开发工具；Java基本面向对象知识；常用类String、ArrayList等的使用；学生管理系统编写。
4946
2020-04-16 16:02:11
从0开始学Java开发要做哪些准备？
很多从0开始学Java开发的初学者，常常在面对一大堆基础语法知识的时候，感到无从下手。其实这也是很正常的现象，毕竟编程的学习门槛虽然很低，但是学起来并不轻松，想要学好更是难上加难。那么，我们应该在学习之前做哪些准备呢？换句话说，作为零基础的初学者，我们应该如何开始Java开发的学习呢？
4543
2020-08-03 11:47:20
