看到一篇关于缓存算法很好的翻译文章，推荐大家看看，涉及到LRU、LFU等一系列算法。我觉得翻译的挺好，最后还给出了代码实现，有兴趣的可以看下..

下面要分享的这个LRUCache不是我做的，是github上的一个库，我们在实际环境中有用到。 先来说下这个概念，cache的意思就是缓存，LRU就是Least Recently Used，即最近最少使用，是一种内存管理算法。总结来说这就是一种缓存方法，基于时间和容量。 一般