LRU算法

本文 利用雙鏈表+hashMap實現LRU算法  爲什麼要選雙鏈表+HashMap? 因爲，LRU的核心是「最近最少使用」，主要的功能有： 1. 在get數據時，先獲取到數據，然後會將該數據放到鏈表最後位置，方便下次取。（get時可以先到鏈表尾部取，看是不是） 2. 在put數據時，首先看鏈表中有沒有，有就將這個數據放到鏈表尾部，方便下次取，沒有就在鏈表尾部插入。 3. 在put數據時，看存入數量

>>阅读原文<<