LeetCode 146 LRU Cache

susuxuezhang

于 2019-08-17 12:34:58 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/susuxuezhang/article/details/99691635

LeetCode 专栏收录该内容

118 篇文章

订阅专栏

本文详细介绍了一种使用HashMap和LinkedList实现的LRU(Least Recently Used)缓存机制。通过具体代码展示了如何在达到容量上限时，自动移除最少使用的元素，以及如何更新元素的使用状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class LRUCache {

    private HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
	private LinkedList<Integer> linkedList = new LinkedList<Integer>();
	private int capacity;
	private int len;


	public LRUCache(int capacity) {
		this.capacity = capacity;
		len = 0;
	}
 
	public int get(int key) {
		if (map.containsKey(key)) {
			linkedList.remove((Integer)key);
			linkedList.offerFirst((Integer)key);
			return map.get(key);
		} else {
			return -1;
		}
	}
 
	public void put(int key, int value) {
		if (map.containsKey(key)) {
			map.put(key, value);
			linkedList.remove((Integer)key);
			linkedList.offerFirst((Integer)key);
		} else {
			if (len < capacity) {
				linkedList.offerFirst((Integer)key);
				map.put(key, value);
				len++;
			} else {
				Integer lastKey = linkedList.pollLast();
				linkedList.offerFirst((Integer)key);
				map.remove(lastKey);
				map.put(key, value);
			}
		}
	}

}