[ianbishop]

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/Linke...

[jwn]

One issue with that is that it doesn't expel older entries. The capacity specified in the constructor is just the initial capacity.