LRU緩存淘汰算法

 來源公衆號：算法面試題 簡介   LRU，最近最少使用算法，即當要對數據進行淘汰時，先將最近最久未使用的數據淘汰（亦說最近最久未使用算法），是一種緩存淘汰算法。     意義：大家知道計算機的內存是有限的，當我們對一些數據一直緩存而不淘汰的話，那麼內存總會被佔滿的，特別是服務器，造成的後果是可怕的。   應用場景：內存的頁面淘汰、站內搜索關鍵字的緩存淘汰（詳見：《如何應對算法面試題》 來源公衆號

>>阅读原文<<