什么是LRU

LRU 全称是 Least Recently Used（最近最少使用），是一种经典的缓存淘汰策略和页面置换算法，核心逻辑是 “优先淘汰最久未被访问的数据”，因为它默认 “最近被访问过的数据，未来被访问的概率更高”。在操作系统的页面置换、redis的淘汰策略中均使用到了LRU。

LRU的实现

比较经典的为双向链表+哈希表实现。

双向链表中的每一个节点存储着一个键值对，同时每个节点都有前向指针和后向指针，同时在双向链表的前后分别有一个头节点和尾节点，在双向链表变更期间，这两个位置是雷打不动的。

记于风雨大作日

夜阑但并不人静，只是伏案听风吹雨，据说最近会有一场史无前例的风暴，无妨，对于，近年来捉摸不透的天气，我早已司空见惯了。不过也正因此，我总算有些闲暇来写我的第一篇博客，或者称为散记亦可。

其实嘛，就未来的去向而言，这本就是一个特殊的时期。对于这批大三就业的，现正是暑假实习投递简历亦或面试的“金三银四”；对于考研的，正是放榜，奏起《一路生花》的时候；当然，对于大四的，无论是还未就业还是考研下岸的，这都是冲击就业的最后机会 。但尤其是这样的时候，更容易使人迷茫，就像我一直以来的这样。

若是回望此前的大学生涯，我只能讲是蹉跎啊。

将你的个人介绍和档案放置在此处。