Objekte in einer Liste suchen.

[equin]

Hallo,

ich habe eine Liste die Objekte enthält. Jedes Objekt hat Koordinaten gespeichert (x,y) wobei jede Position eindeutig sein sollen.

Wenn ich jetzt eine Objekt in der Liste suchen will, muss ich dann die "equals" Methode überschreiben, dass x und y verglichen wird und dann alle Objekte durchgehen bis ich das gesuchte Objekt gefunden habe, oder gibts da irgend eine bessere Methode ein Objekt zu finden?

Gruß
equin

 

[XHelp]

Falls du selten Objekte hinzufügst, aber öfters suchst, kannst du die Liste sortieren (z.B. nach der Summe der Koordinaten, oder so, hängt von der Variationen der Koodinaten ab), so dass du nicht die gesamte Liste beim Suchen durchlaufen musst.

 

[Gast2]

Oder eine Map verwenden.
Wenn du z.b. von (x,y) auf Objekt mappen willst würde sich eine

Map<Point, DeinObjekt>

anbieten.

 

[equin]

Danke, das mit der Map ist eine gute Idee!

Kann man in der Map irgendwie das kleinste Objekt suchen? Bei der Liste hab ich das mit "Collections.min(liste)" gemacht. Was müsste man daran ändern, dass es auch für die Map funktioniert?

gruß
equin

 

[eRaaaa]

Du könntest eine TreeMap benutzen, die ist sortiert und hat auch die Methode firstKey(). Allerdings ist java.awt.Point nicht Comparable, du müsstest also einen eigenen Comparator schreiben (hattest du ja aber bei der Collection Variante auch machen müssen oder? ) und diesen der TreeMap übergeben