leetcode 146 LRU缓存 lru-cache【ct】

 

===

思路：

题目要求，存储一个capacity，并且超过就要删除，每次get和put都要更新值到一个最靠前的顺序

定义capacity和map。

1 get方法，如果有就删了，再set，保证更新  没有就返回-1

2 put方法，如果有就删除第一个，然后去set，如果超出了capacity，就删除第一个值。 这里用的是map.keys().next().value这个方法获取第一个