如何用JAVA编写一个LRU缓存算法的示例代码？

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

LRU简介LRU是Least Recently Used的缩写，即最近最少使用算法。它可以将长时间未被使用的数据进行删除。实现最近访问了阿里云的外包包，虽然在线上代码中实现了，但那只是一个粗略的框架。项目目标是实现一个完整的LRU缓存。

LRU简介

LRU是Least Recently Used 近期最少使用算法，它就可以将长时间没有被利用的数据进行删除。

实现

最近面了阿里的外包吧，居然也要在线敲代码了，那叫一个紧张啊。题目就是实现一个LRU算法的缓存。外包居然要求也这么高了，哎。还好，LRU是我大学老师布置的一道题目，当然我用C语言实现的，算法原理那是一清二楚，可是面试的时候就脑子一片空白了。好在，边敲代码，边思考，就慢慢想起来了，下面是我的代码。仅供参考

/** * 设计和构建一个“最近最少使用”LRU 缓存，该缓存会删除最近最少使用的项目。 * 缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。 * 当缓存被填满时，它应该删除最近最少使用的项目。 * 考虑多线程操作下的操作安全和性能。