实现一个cache

实现一个LRU cache，定义get函数和set函数，cache是固定长度的，当cache已经满，那么就删除一直没有被更新的记录，然后将新的记录放进去。

LRU: 全称是Least Recently Used，即最近最久未使用的意思。LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。这个算法的内部有一个缓存列表。每当一个缓存数据被访问的时候，这个数据就会被提到列表头部，每次都这样的话，列表的尾部数据就是最近最不常使用的了，当缓存空间不足时，就会删除列表尾部的缓存数据。

https://blog.csdn.net/qq_25806863/article/details/77548468

https://blog.csdn.net/elricboa/article/details/78847305

转载于:https://www.cnblogs.com/xingmuxin/p/11319270.html