leetcode刷題 Day23（LRU緩存機制）

題目： 思路：java用LinkHashMap解決，在LRUCache中獲取緩存容量，在put方法中，難點在於怎麼進行判斷最新數據和最不常用的數據，這裏採取這種辦法：每次put緩存，都將該值刪除，然後再添加，這樣可以保證最不常用的值排在map表的最前面，剛用過的值排在map表的最後面，這樣在刪除時只需要將map表中的最前面的值刪除即可，用Map的remove(key)方法，可以將map表前面的ke

>>阅读原文<<