如何用LinkedHashMap打造FIFO和LRU缓存系统

本篇文章给大家分享的是有关如何用linkedhashmap打造fifo和lru缓存系统，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
对于缓存来说，我相信很多人都不会陌生。一般的，对于常用的一些数据，基础数据等，也或者是为了高并发，比如抢购等把热点数据放入缓存中以实现高并发快速响应。
说到缓存，redis、memcached 等在面试中属于必问的知识点了。虽然这些专门的缓存系统做的很强大，看起来很复杂，但底层的原理其实很简单。今天我们一起来通过 linkedhashmap 来打造两个 fifo 和 lru 机制的缓存系统。
fifo 很好理解，就是 first in first out，先入先出。就和队列一样，先进队列的先出队列。根据这个 fifo 的这个特点，我们就可以通过 linkedhashmap 来实现这种机制的缓存系统了。
上面几行代码就搞定了 fifo 机制的缓存。测试代码也很简单，如下所示：
测试结果截图如下所示：
通过上面这个测试结果，可以看出，这个缓存系统并不完美。当我更新元素后，我想让它重新插入队列，相当于重新入队。因为它刚刚被更新过，说明使用频次可能更高一些。于是 lru，这种缓存淘汰机制就应用而生了。
lru 就是（least recently used），最近最少使用，意思就是最近读取的数据放在最前面，最早读取的数据放在最后面，如果这个时候有新的数据进来，当缓存空间不够时，那么最后面存储的数据淘汰。实现代码如下所示：
以上就是如何用linkedhashmap打造fifo和lru缓存系统，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注箭头云行业资讯频道。

腾讯云服务器镜像教程
如何将服务器硬盘改为云盘
云服务器怎么改变操作系统语言
便宜云服务器5m
云服务器怎么管理软件
服务器租用价格表相关云计算内容
Centos7下面如何配置静态IP
本地域服务器云备份怎么收费