Create LRUCache.java

rahulXbarnwal · web-flow · commit 79e3fbd18c86 · 2026-03-15T01:53:32.000+05:30
diff --git a/src/learnCollections/LRUCache.java b/src/learnCollections/LRUCache.java
@@ -0,0 +1,30 @@
+package learnCollections;
+
+import java.util.LinkedHashMap;
+import java.util.Map;
+
+public class LRUCache<K, V> extends LinkedHashMap<K, V> {
+    private int capacity;
+
+    LRUCache (int capacity) {
+        super(capacity, 0.75f, true);
+        this.capacity = capacity;
+    }
+
+    // invoke when put or putAll is called
+    @Override
+    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
+        return size() > capacity;
+    }
+
+    public static void main(String[] args) {
+        LRUCache<String, Integer> studentMap = new LRUCache<>(3);
+        studentMap.put("Bob", 99);
+        studentMap.put("Alice", 89);
+        studentMap.put("Ram", 91);
+        studentMap.get("Bob");
+        studentMap.put("Rahul", 89);
+
+        System.out.println(studentMap); // {Ram=91, Bob=99, Rahul=89}
+    }
+}
