使用 隊列數組經過模擬棧 實現LRU緩存

首先明白LRU算法的意思，LRU是局部性原理的一種體現。LRU算法表示一條數據使用後，那麼下次他還可能再次被使用。當某個使用者，再次使用調用數據時優先拿到最近使用過的數據。java 那麼這個最近使用過的數據應該如何存儲：目前我所知道的方法，使用棧做衡量數據活躍程度的標誌flag。以下圖表示一個棧，若是第一次取出key，獲得這個key後在緩存中拿到數據，而後再將這個key加入這個棧中。這樣這個key

>>阅读原文<<