LruCache 是 Android 的一个内部类，提供了基于内存实现的缓存，而下面这篇文章主要给大家介绍了关于LRUCache的实现原理以及利用python实现的方法，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面来一起看看吧。

简介 LRU(Least Recently Used)最近最少使用，最近有时间和空间最近的歧义，所以我更喜欢叫它近期最少使用算法。它的核心思想是，如果一个数据被访问过，我们有理由相信它在将来被访问的概率就越高。于是当LRU缓存达到设定的最大值时将缓存中近期最少使用的对象移除。LRUCache内部使用LinkedHashMap来存储key-value键值对，并将LinkedHashMap设置为访问顺序来体现LRU算法。 无论是对某个key的get，还是set都算做是对该key的一次使用。当set