LRUCache

gistfile1.txt

class LRUCache {

    private final int capacity;
    private final LinkedHashMap<Integer, Integer> cache;
      
    public LRUCache(int capacity) {
        this.capacity = capacity;
        this.cache = new LinkedHashMap<Integer, Integer>(capacity, 1, true) {
            @Override
            protected boolean removeEldestEntry(Map.Entry<Integer, Integer> eldest) {
                return size() > capacity;
            }
        };
    }

    public int get(int key) {
        return cache.getOrDefault(key, -1);
    }

    public void put(int key, int value) {
        cache.put(key, value);
    }

      public int size() {
         return this.cache.size();
      }

      public LinkedHashMap<Integer, Integer> getCache() {
          return this.cache;
      }
}