登录注册

LRU

2 引用 • 142 浏览

参与讨论

关注

关注分享

Java

Java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由 Sun Microsystems 公司于 1995 年 5 月推出的。Java 技术具有卓越的通用性、高效性、平台移植性和安全性。
3190 引用 • 8214 回帖 • 1 关注

默认热议好评优选最近回帖关注者查看所有标签

聊聊缓存淘汰算法 -LRU 实现原理
[图片] 前言我们常用缓存提升数据查询速度，由于缓存容量有限，当缓存容量到达上限，就需要删除部分数据挪出空间，这样新数据才可以添加进来。缓存数据不能随机删除，一般情况下我们需要根据某种算法删除缓存数据。常用淘汰算法有 LRU,LFU,FIFO,这篇文章我们聊聊 LRU 算法。 LRU 简介 LRU 是 Least R ..

146 5 年前
手写 LRU 缓存淘汰算法
[图片] 概述 LRU 算法全称为 Least Recently Used 是一种常见的页面缓存淘汰算法，当缓存空间达到达到预设空间的情况下会删除那些最久没有被使用的数据。常见的页面缓存淘汰算法主要有一下几种： LRU 最近最久未使用 FIFO 先进先出置换算法类似队列 OPT 最佳置换算法（理想中存在的） N ..

129 3 年前