class LRUCache extends LinkedHashMap<K, V> {

  @Override
  protected boolean removeEldestEntry(java.util.Map.Entry<K, V> eldest) {
    return size() > maxCapacity;
  }

  public  LRUCache();
  public  LRUCache(int maxCapacity);

}