Hash-map that can be used as a LRU cache.

LruCache.java

public final class LruCache<K, V> extends LinkedHashMap<K, V> {

  private final int fSize;

  public LruCache( int aSize ) {
    super( aSize + 1, 1.0f, true );

    fSize = aSize;
  }

  @Override
  protected boolean removeEldestEntry( Entry<K, V> eldest ) {
    return super.size() > fSize;
  }

}