面试官：你能现场实现一个基于LRU算法的缓存机制吗？

本文共计1128个文字，预计阅读时间需要5分钟。

0.+ 前情提示：面试官：你能手写一个LRU缓存吗？你：能。面试官：LRU是什么东西？你：LRU是Least Recently Used（最近最少使用）的缩写，用于淘汰不常用的数据，保留热点数据。面试官：LRU全称是什么？你：LRU全称是Least Recently Used（最近最少使用）。面试官：LRU的作用是什么？你：LRU的作用是淘汰不常用的数据，保留热点数据。

0. 前情提要

面试官： 你能手写个LRU缓存吗？
你： LRU是什么东西？（一脸懵逼状）
面试官： LRU全称Least Recently Used（最近最少使用），用来淘汰不常用数据，保留热点数据。
你写了5分钟，然而只写了个get和put方法体，里面逻辑实在不知道咋写。
面试官： 今天的面试先到这吧，有其他面试我们会再联系你。
我信你个鬼，你个糟老头子坏滴很，还联系啥，凉凉了。
别担心，再有人问你LRU，就把这篇文章丢给他，保证当场发offer。

1. 实现思路

目的是把最不常用的数据淘汰掉，所以需要记录一下每个元素的访问次数。