Die Antwort ist vielleicht sehr einfach, aber manchmal sieht man den Wald vor lauter Bäumen nicht :

Ich nutze eine TreeMap, um Schlüssel-Wert-Paare zu speichern. Beim Auslesen sollen mir die Werte so in Reihenfolge ausgegeben werden, wie sie in die Map geschrieben wurden. Leider sortiert die TreeMap die Schlüssel alphabetisch. Eine Hashmap hingegen gibt alles willkürlich aus.

Wie kann ich meiner TreeMap die Sortierung untersagen? Einen Comparator schreiben, der das First-in-First-out-Prinzip umsetzt, stell ich mich schwer vor, da ja die Objekte in der Map keinen Zeitstempel oder sowas haben.

Hat jemand einen Hinweis?

[Murray]

Du könntest eine eigene Map implementieren, die die Information über die Reihenfolge zusätzlich hält.

Bsp. (ungetestet

public class MyMap extends TreeMap {

private ArrayList OrderedKeys;

  public MyMap() {
	super();
	OrderedKeys = new ArrayList();
  }

  public Object put( Object key, Object value) {
	OrderedKeys.add( key);
	return super.put( key, value);
  }

 public Iterator getFiFoKeyIterator() {
	return OrderedKeys.iterator();
 }

}