Impl a LinkedHashMap

Question: How to impl a LinkedHashMap?

interface LinkedHashMap<K, V>
{
  void clear();
  
  boolean containsValue(V value);
  
  V get(K key);
  
  boolean removeEldestEntry(Map.Entry<K, V> eldest);
}