nicht angemeldet
[...]
ja, dafür gibt es die Klasse LinkedHashMap.
Sehr interessant, die Klasse habe ich noch nicht verwendet. Bei einem erneuten "put" wird zwar die ursprüngliche Reihenfolge beibehalten, aber vielleicht reicht das dem OP ja aus.
Schönes Wochenende!
Peter