2 verschiedene Objekte in Liste mit Compareable sortieren

[henny23]

Hallo,

zunächst einmal das UML Diagramm von dem Programm:

Also: Ich habe in der main Klasse eine Liste, in der ich 2 verschiedene Objekte speichere. Einmal Objekte von der Klasse Fahrrad und einmal Objekte von der Klasse Kraftfahrzeug. Diese beiden Klassen erben von Fahrzeug, in der der Modellname drin steht.

Jetzt möchte ich die Liste nach den Modellnamen sortieren lassen mit Compareable.

So habe ich die Liste nun an die Sortiermethode übergeben:
public void sortiereNachName(List<Object> objektliste)

Wenn ich jetzt aber weiter programmiere bis zu dem Punkt wo aus beiden Objekten die Modellnamen verglichen werden sollen, geht das nicht, weil ich einen cast vorher drauf machen muss ? Mit dem Programmbeispiel unseres Lehrers geht das auch ohne Casts (er hat das allerdings mit Arrays gemacht)

 

[Nardian]

Hi,

ob array oder Liste sollte keinen Unterschied machen.
Vorschlagen würde ich dir dass du den generischen Typ deiner Liste von Object auf Fahrzeug änderst..
Danach würde ich dir einfach einen Comperator empfehlen, und Collections.sort aufzurufen.

(schöner wäre es wenn du den Comperator in eine eigene Varibale / eigene Klasse auslagers, ich machs jetzt nur so damits kürzer ist)

public void sortiereNachName(List<Fahrzeug> liste){
		Collections.sort(liste, new Comparator<Fahrzeug>() {

			@Override
			public int compare(Fahrzeug fahrzeug1, Fahrzeug fahrzeug2) {
				return fahrzeug1.getName().compareTo(fahrzeug2.getName());
			}});
}

Lg

 

[HimBromBeere]

Lass deine Klasse

Fahrzeug

das Interface

Compareable

implementieren, d.h. du musst in dieser Klasse eine Methide

compareTo

zur Verfügung stellen.

 

[henny23]

Danke für eure Hilfe, leider habe ich das noch nicht ganz verstanden wie Ihr das meintet

Also ich habs jetzt so weit:

public class [U]Fahrzeug[/U] implements Comparable<Fahrzeug> {
	int Fahrzeugnummer;
	String ModellName;
	String Typ;


	public void sortiereNachName(List<Fahrzeug> liste){
		boolean getauscht = true;
		Fahrzeug temp;
		while(getauscht){
			getauscht = false;
			for(int i = 0; i<liste.size()-1; i++){
				if(liste.get(i).ModellName[U].compareTo[/U](liste.get(i+1))>=0){
					temp = liste.get(i);
					liste.add(i, liste.get(i+1));
					liste.add(i+1, temp);
					getauscht = true;
				}
			}
		}
	}

}

Genauso sieht das Beispielprogramm quasi aus von unserem Lehrer bloß mit Arrays, ich habe es jetzt so umgeändert, dass es mit Listen geht. Bekomme aber noch 2 Fehler mit denen ich nicht weiter weiss (sind im Quelltext unterstrichen):
1. The type Fahrzeug must implement the inherited abstract method Comparable<Fahrzeug>.compareTo(Fahrzeug)
2. The method compareTo(String) in the type String is not applicable for the arguments (Fahrzeug)

 

[njans]

Du musst die Methode compareTo in deiner Klasse Fahrzeug einfügen.
Diese sollte dann als Parameter ein Objekt vom Typ Fahrzeug bekommen.

 

[henny23]

Etwa so ?

public int compareTo(Fahrzeug o)
    {
       return ModellName.compareTo(o.ModellName);
    }

Trotzdem bekomme ich immernoch den Fehler Nr. 2 vom vorherigen Post angezeigt

#edit: Flüchtigkeitsfehler, muss natürlich so sein:

if(liste.get(i).ModellName.compareTo(liste.get(i+1).ModellName)>=0){

 

[HimBromBeere]

So geht´s zwar auch, ist aber ziemlicher Unsinn. Wenn du schon Fahrzeug das Interface implementieren lässt und dir dann eine passende Compare-Methode schreibst, kannst du die auch nutzen, im Moment nutzt du nämlcih die compareTo-Methode von String.

So müsste´s lauten:

if(liste.get(i).compareTo(liste.get(i+1))==0){

Du musst überdies auf 0 testen, da nur dies Gleichheit der beiden Objekte bedeutet (1 wäre >, -1 wäre kleiner... ob das bei Fahrzeugen irgendeinen Sinn ergibt, wage ich jetzt mal zu bezweifeln). Wenn du witrklich nur auf Gleichheit prüfen willst. brauchst du kein

Compareable

, dafür brauchst du nur die

equals

-Methode von

Object

überschreiben.

[EDIT]Achja, geht ja um Sortierung, dann wirst du wohl das Interface brauchen, hab ich übersehen[/EDIT]

 

[SlaterB]

da die Fehler Nr. 2 anscheinend weg ist, setze ich das Thema auf Erledigt,
wenn falsch vermutet, dann melden