class LRUCache extends LinkedHashMap<K, V> {

  @Override
  public boolean containsKey(Object key) {
    try {
      lock.lock();
      return super.containsKey(key);
    } finally {
      lock.unlock();
    }
  }

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

}