sclass LinkedTreeMap_simple<A, B> {
  Map<A, B> map;
  new L<A> list;

  *() { map = new TreeMap; }
  *(Map<A, B> *map) {}

  public B get(Object key) {
    ret map.get(key);
  }
  
  public B put(A key, B value) {
    if (!map.containsKey(key))
      list.add(key);
    return map.put(key, value);
  }
  
  public bool containsKey(O key) {
    ret map.containsKey(key);
  }
  
  public Iterator<A> keyIterator() {
    ret iterator(list);
  }
  
  public Iterator<Map.Entry<A, B>> entryIterator() {
    ret mapI(keyIterator(), a -> new AbstractMap.SimpleImmutableEntry<A, B>(a, map.get(a)));
  }
}

Began life as a copy of #1022177