leetcode medium - LRU Cache

LeetCode

https://leetcode.com/problems/lru-cache/

Code

It will be great to implement LinkedList by myself, I use JDK LinkedList directly

class LRUCache {

    private LinkedList<Integer> list = new LinkedList<>();

    private Map<Integer, Integer> map = new HashMap<>();

    private final int cap;

    public LRUCache(int capacity) {

        this.cap = capacity;

    }

    public int get(int key) {

        Integer result = map.get(key);

        if (result == null) {

            return -1;

        } else {

            list.remove(Integer.valueOf(key));

            list.addFirst(key);

        }

        return result;

    }

    public void put(int key, int value) {

        Integer result = map.get(key);

        if (result != null) {

            list.remove(Integer.valueOf(key));

        } else {

            if (map.size() == cap) {

                map.remove(list.removeLast());

            }

        }

        list.addFirst(key);

        map.put(key, value);

     }

}