Bestimmtes Element in ArrayList finden

[Guest]

Moinsen,

Gibt es eine einfach Methode oder MÖglichkeit (ohne irgendwelchen Such/Sortieralgorithmen selber zu schustern) aus einer Liste mit Rechteck-Objekten (alle Rechteckobjekte Objekte haben lediglich ein Feld für "width" und ein Feld für "height"), jenes mit der größten Breite (width) herauszufischen ?

Dachte etwa an sowas:

CRectangle widthest = getWidhestRectanglge(arrayListWithRectangles);

Achtung, ich frage nicht nach einer fertigen Lösung, sondern nur nach einer schnelleren oder vorgefertigen Variante (ansonsten werd ich versuchen dass eben "Handmade" zu machen)

Thanks!

 

[Guest]

Oha!
ich glaub ich habs gefunden:

http://www.galileocomputing.de/openbook/javainsel7/javainsel_12_004.htm#t2t35

Das, was in Abschnitt 1.2.4.3 steht, könnte sowas sein. Zwar nicht ganz geschenkt, aber naja probierens wirs mal.

 

[ARadauer]

mach dir eine Variable zb temp, du setzt das erste rechteck drauf
du iterierst über die restlichen
ist das aktuelle größer als temp, setzt du es temp

zum schluss ist temp das mit der größten...

 

[Gast2]

du kannst dir einen eigenen Comparator schreiben die ArrayListe sortieren lassen(Collections.sort()) und das erste element ist dann das größte das 2te das 2 größte usw...