leetcode刷题 Day23（LRU缓存机制）

题目：

思路：java用LinkHashMap解决，在LRUCache中获取缓存容量，在put方法中，难点在于怎么进行判断最新数据和最不常用的数据，这里采取这种办法：每次put缓存，都将该值删除，然后再添加，这样可以保证最不常用的值排在map表的最前面，刚用过的值排在map表的最后面，这样在删除时只需要将map表中的最前面的值删除即可，用Map的remove(key)方法，可以将map表前面的key值进行移除。
代码：