JAVA_LeetCode 146_LRU Cache

JAVA_LeetCode 146_LRU Cache 풀이 class LRUCache { private final int capacity; private final HashMap cache; private final Node head, tail; // 이중 연결 리스트 노드 정의 private static class Node{ int key, value; Node prev, next; Node(int key, int value){ this.key = key; this.value = value; } } public LRUCache(int capacity) { this.capacity = capacity; cache = new HashMap(capacity); head = new Node(0, 0); // 더미 헤드 tail = new Node(0, 0); // 더미 꼬리 head.next = tail; tail.prev = head; } public int ...