ArrayList und Comparator

[guenterrunter]

Hallo Forum!

Habe wieder mal ne Anfüngerfrage aber ich komme einfach nicht weiter.

Habe fogende Klassen.

public class Stereo  {
	
	int lange;
	int breite;
	
	public int flache(){
		return lange*breite;
	}}
		
	
	
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Iterator;


 class Vergl {
	
	public static void main(String[] args) {
		ArrayList<Stereo> liste=new ArrayList<Stereo>();
		Stereo yamaha=new Stereo();
		yamaha.lange=10;
		yamaha.breite=20;
		Stereo philips=new Stereo();
		philips.lange=140;
		philips.breite=220;
		Stereo pioneer=new Stereo();
		pioneer.lange=10;
		pioneer.breite=20;
		
		
		liste.add(yam);
		liste.add(phil);
		liste.add(pion);
		
		Iterator it=liste.iterator();
		while (it.hasNext()){	
			System.out.println((Stereo)it.next());}
		
		
		
		
		
		Comp x=new Comp();
		
		Collections.sort(liste, x);
		
	     System.out.println(liste);
	}

}
	
	
import java.util.Comparator;

public class Comp implements Comparator {
	public int compare(Object o1, Object o2)
	{
	Stereo s1=(Stereo)o1;
	Stereo s2=(Stereo)o2;
	
	
	return (s1.flache()-s2.flache());
	
	} 

}

Meine Fragen:

1. Wie gebe ich nicht-primitive Elemente einer ArrayList aus. Und zwar so, dass die Instanzen der Klasse Stereo in der Form: yamaha, philips, pioneer, ausgegeben werden. Wenn ich momentan mit einem Iterator ausgebe dann ist die Ausgabe in "Stereo@1372a1a" Form?

2. Wie schreibe ich einen Comparator, der mir dann die Stereo Objekte nach Fläche sortiert?

3. Wenn man einen Comparator einsetzt muss das Comparable Interface nicht mehr implementiert werden?


Ich weiss schon, das ist absolute Grundlage, trotzdem hoffe ich dass mir meine Fragen jemand, am besten anhand eines Beispieles, erklären kann.
lg

 

[SlaterB]

1.
public String toString() {
return getClass().getSimpleName()+"@"+hashcode(); // oder ähnlich in Object
}
überschreiben

2.
dein Ansatz ist schon ziemlich gut, was willst du mehr?

3.
zum Sortieren in der angegeben Form nicht mehr, richtig,
für andere Zwecken (z.B. sortiert in einem TreeSet vorhalten) wäre es dennoch vorteilhaft,
evtl. kann man an all diesen Stellen aber auch wieder einen Comparator übergeben

 

[guenterrunter]

Danke für deine Antworten

Ich habe jetzt die toString() - Methode in Stereo überschrieben. (Ich hoffe das hast du gemeint), aber die Ausgabe hat sich dahingehend geändert. Stereo@20392474, Stereo@11352996, Stereo@19313225

 

[Beni]

Für 3: deine Stereo-Klasse benötigt noch ein Feld "name". Danach könnte die Klasse etwa so aussehen (ich hab einen Teil weggelassen):

public class Stereo{
  private String name;

  [...]

  public Stereo( String name ){
    this.name = name;
  }

  public String toString(){
    return "Der Name ist " + ... // was wohl? ;-)
  }
}

Ein Stereo würde dann so hergestellt:

Stereo philips = new Stereo( "Philips" );

 

[guenterrunter]

Yepp! Vielen dank, so gehts.

 

[guenterrunter]

Hätte da noch ne Fräge!

Woher weiss die sort-Mehtode jetzt wonach sie sortieren soll? Das check ich noch nicht ganz.
Mir ist schon klar: Der Comparator sagt wonach sortiert werden soll. Aber im Comparator steht doch nur: Zähle vom Argument o1 das Argument o2 weg. Reicht das um eine Sortierung der Objecte nach ihrer Fläche zu erreichen??
Was passiert da im Hintergrund? Wo wird die Staffelung hergenommen. Dieses Objekt ist das gösste, das eine Objekt das zweitgrösste, und das eine das drittgrösste...
Vielleicht sehe ich Lösung vor lauter Bäume nicht. Vielleich könnte mir das noch jemand irgendwie erkären.
Danke

 

[SlaterB]

Hinter jeder Sortierung stecken immer zwei grundlegende Prinzipien,
zum einen der direkte Vergleich zweier Objekte, a < b oder b <= a,
davon weiß Java nix, das muss im Comparator angeben werden,

der Rest ist dann ein Standard-Sortieralgorithmus, der für jede Liste gleich wirkt,
bei Collections.sort wohl MergeSort (siehe google),
der Algorithmus ist dort implementiert und wird ausgeführt,
fertig, mehr muss man nicht wissen,
nicht unbedingt in jeder Situation das schnellste, aber klappt immer

natürlich kann man sich das ganze selber bauen, auf jede Art die man sich denken kann,
aber MergeSort kommt mit allem zurecht,
weil sich alles auf das Grundproblem des Vergleichs zweier Elemente zurückführen läßt,

wenn man nur oft genug vergleicht, kommt irgendwann ne Reihenfolge zu stande,
die Minimierung der Arbeitsschritte ist die Kunst des Algorithmus

ähnlich wie kompliziertesten mathematischen Berechnungen
oder eben alle Computerprogramme wie auch das Sortieren auf die simple Addition von Bits zurückführen lassen,
mehr als Bits zählen kann der Rechner eben nicht