數據結構與算法——LRU緩存

1、LRU緩存 LRU（least recently used）最近最少使用緩存機制，在計算機的緩存滿時，會最早淘汰近期最少使用的數據。示意圖以下圖所示： 設緩存的大小爲5，在緩存未滿以前，ABCDEF依次進入緩存。當要緩存F時，A近期沒有被使用，所以淘汰掉，F放到頭的位置，剩下的日後挪。當再次進來C的時候，由於緩存裏已經有C了，所以把C提到緩存的頭來。再進來G的時候，G放到頭，剩下的日後挪。py

>>阅读原文<<