- 博客(1)
- 收藏
- 关注
原创 LRU Cache 设计与实现
LRU 指的是 Least Recently Used 的缩写,中文名称叫做最近最少使用算法。是操作系统中常用的一种页面替换算法,在系统发生缺页中断时,置换未使用时间最长的页面。也常常用在 Cache 中,缓存最近使用过的数据。数据结构高效的实现 LRU 算法一般是使用哈希表 + 双链表,其中双链表用于缓存数据节点,并且其中的结点是按照最近被使用的时间排序的,每当一个数据节点被使用时或者一个新的数据
2015-07-08 12:58:29 124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人