Hallo!
Ich suche eine Datenstruktur, die Objekte von einem selbst erstellten Typ aufnimmt und dabei die Reihenfolge des Einfügens beibehält sowie doppelte Einträge vermeidet.
Das schreit jetzt erstmal nach einer LinkedHashSet, das Ding ist nur, dass ich die Objekte auch ändern muss. In einer LinkedHashSet könnte ich jetzt zwar durch die ganze Menge iterieren bis ich das gesuchte Objekt habe, allerdings müsste ich es ja dann löschen und neu einfügen, jedoch soll die alte Reihenfolge beibehalten bleiben, denn durch das neue Einfügen landet das veränderte Objekte ja ganz am Ende. Gibt es überhaupt solche Datenstrukturen? Wenn nicht, müsste ich wohl eine eigene Klasse - von z.B. ArrayList abgeleitet - erstellen und dort die einfüge-Operation so überschreiben, dass keine doppelten Einträge in die Liste kommen.
Ich suche eine Datenstruktur, die Objekte von einem selbst erstellten Typ aufnimmt und dabei die Reihenfolge des Einfügens beibehält sowie doppelte Einträge vermeidet.
Das schreit jetzt erstmal nach einer LinkedHashSet, das Ding ist nur, dass ich die Objekte auch ändern muss. In einer LinkedHashSet könnte ich jetzt zwar durch die ganze Menge iterieren bis ich das gesuchte Objekt habe, allerdings müsste ich es ja dann löschen und neu einfügen, jedoch soll die alte Reihenfolge beibehalten bleiben, denn durch das neue Einfügen landet das veränderte Objekte ja ganz am Ende. Gibt es überhaupt solche Datenstrukturen? Wenn nicht, müsste ich wohl eine eigene Klasse - von z.B. ArrayList abgeleitet - erstellen und dort die einfüge-Operation so überschreiben, dass keine doppelten Einträge in die Liste kommen.