Java) Least Recently Used use LinkedHashMap

LRUHashMap.java

public class LRUHashMap<K, V> extends LinkedHashMap<K, V> {
	
	private int limit = 0;
	
	public LRUHashMap(int limit) {
		super(limit, 0.75f, true);
		this.limit = limit;
	}
	
	@Override
	protected boolean removeEldestEntry(java.util.Map.Entry<K, V> eldest) {
		return size() > limit;
	}
}

Main.java

import java.util.Map.Entry;


public class Main {
	
	private final static int size = 3;

	public static void main(String[] args) {
		LRUHashMap<String, Integer> lru = new LRUHashMap<String, Integer>(size);
		
		lru.put("a", 1);
		lru.put("b", 1);
		lru.put("c", 1);
		
		//	print a, b, c
		print(lru);
		
		// use
		lru.get("a");
		
		lru.put("d", 1);
		
		//	print c, a, d
		print(lru);
	}
	
	public static void print(LRUHashMap<String, Integer> lru) {
		for (Entry<String, Integer> entry: lru.entrySet()) {
			System.out.println(entry.getKey());
		}
	}
}