数据结构与算法——LRU缓存

1、LRU缓存 LRU（least recently used）最近最少使用缓存机制，在计算机的缓存满时，会最早淘汰近期最少使用的数据。示意图以下图所示： 设缓存的大小为5，在缓存未满以前，ABCDEF依次进入缓存。当要缓存F时，A近期没有被使用，所以淘汰掉，F放到头的位置，剩下的日后挪。当再次进来C的时候，由于缓存里已经有C了，所以把C提到缓存的头来。再进来G的时候，G放到头，剩下的日后挪。py

>>阅读原文<<