8 ms·
There is actually an LRU map implemented in Java, though it is sort of hidden in the LinkedHashMap using a special constructor. http://docs.oracle.com/javase/1
by ianbishop 14y ago
There is actually an LRU map implemented in Java, though it is sort of hidden in the LinkedHashMap using a special constructor.
http://docs.oracle.com/javase/1.4.2/docs/api/java/util/LinkedHashMap.html#LinkedHashMap(int,%20float,%20boolean) http://docs.oracle.com/javase/1.4.2/docs/api/java/util/Linke...
- jwn 14y agoOne issue with that is that it doesn't expel older entries. The capacity specified in the constructor is just the initial capacity.