Welche Datenstruktur passt bei mir?

[sunnyandy]

Hallo,

ich möchte folgendes Implementieren: Habe bereits eine Klasse Studienordnung, zu einem Objekt dieser Klasse soll man verschiedene Vorlesungen speichern können. Diese Vorlesungen sind Objekte der Klassen Vorlesung.
Wichtig ist dabei, dass ich sie in einer bestimmten Reihenfolge ausgeben möchte. Zuerst sortiert nach dem Semester,anschließend nach einem int-Wert, der mir sagt, an wievielter Stelle sie in dem Semester steht. Beide Werte stehen in einem Objekt der Klasse Vorlesung.

Ich brauche also denke ich mal eine Liste. Welche eigenet sich für eine Sortierung, wie ich sie anstrebe? Würde sich ein Binärbaum auch eignen?

Viele Dank im Voraus!
Grüße :###

 

[Beni]

Kann eine Vorlesung doppelt auftreten (zwei Objekte für die ein > oder < kein Sinn macht)?

Wenn ja: dann würde ich eine ganz normale Liste verwenden, und die Ausgabe sortieren (Collections.sort, bzw. Arrays.sort verwenden).

Wenn nein: dann lohnt sich ein TreeSet. Das TreeSet hat eine Ordnung, und lässt niemals zwei gleiche Einträge zu.

In jedem Fall musst du einen Comparator, der Vorlesungen vergleicht, schreiben (oder du lässt Vorlesung das Interface Comparable implementieren).

 

[sunnyandy]

Hallo Beni, danke schonmal für deine Antwort!

Also ein <> Vergleich muss immer einen Sinn haben, es gibt keine komplett gleiche Vorlesung.
Dann wird wohl ein TreeSet in Frage kommen.

...oder du lässt Vorlesung das Interface Comparable implementieren...

Ich könnte es mir so vorstellen, wie ich es mal gelesen habe:

classe Vorlesung implements Comparable<Vorlesung>
{
...
public int compareTo(Vorlesung v)
{
    Hier zwei Vorlesungen vergleichen und dann einen positiven oder negativen int returnen.
}
}

Ist es richtig, dass ich die Methode einfach in die Klasse einbauen muss und schon funktioniert das Sortieren?[/code]

 

[Beni]

Ja, das ist richtig. Wenn this < v ist, dann gibst du etwas < 0 zurück, wenn this > v ist, gibst du etwas > 0 zurück.

 

[sunnyandy]

Hallo,

habe es jetzt in mein Programm implementiert :shock:

Habe drei Methoden gebastelt, um Veranstaltungen zu einer Studienordnung hinzuzufügen:

TreeSet<SoVeranstaltungsMaske> veranstaltungsMasken;
...
// Collection für Veranstaltungsmasken
		veranstaltungsMasken = new TreeSet<SoVeranstaltungsMaske>();
		/*
		 * Hier alle Veranstaltungsmasken für diese Studienordnung öffnen TODO
		 * Startdatum von dieser Studienordnung übergeben
		 */

		veranstaltungsMasken.addAll(SoVeranstaltungsMaskeDB
				.getList("1999-01-01"))
// getList gibt auch eine Collection zurück, aber eine von ArrayList! Schlimm?

public void addVeranstaltungsMaske(SoVeranstaltungsMaske curMaske) {
		veranstaltungsMasken.add(curMaske);
	}

	public void removeVeranstaltungsMaske(SoVeranstaltungsMaske curMaske) {
		veranstaltungsMasken.remove(curMaske);
	}

	public TreeSet<SoVeranstaltungsMaske> getAllVeranstaltungsMaskenSorted() {
		// Ist es hier schon sortiert???
		return veranstaltungsMasken;
	}

Den Befehl sort gibt es ja nicht, wie ihn es bei anderen Objekten der Klasse Collections gibt.
Muss ich noch etwas bestimmtes machen, damit sortiert wird? Wie du siehst, lasse ich mir in getAllVeranstaltungsMaskenSorted() einfach nur das TreeSet ausgeben. Reicht es denn aus?

Den Sortieralgorithmus habe ich natürlich auch implementiert:

public int compareTo(SoVeranstaltungsMaske maske) {
		if (getZuordnungsSemester() > maske.getZuordnungsSemester())
			// Dieses Objekt > Parameter
			return 1;
		else if (getZuordnungsSemester() < maske.getZuordnungsSemester()) {
			// Dieses Objekt < Parameter
			return -1;
		} else {
			// Beide sind im selben Semester
			if (getPosition() > maske.getPosition()) {
				// Dieses Objekt > Parameter
				return 1;
			} else {
				// Dieses Objekt < Parameter
				return -1;
			}
		}
	}

Muss ich den irgendwo aufrufen oder reicht es, wenn ich das Interface Comparable implementiere?
Weil bisher geht leider noch nichts, keine Fehlermeldung, einfach gar nichts passiert...
Danke schonmal!

Viele Grüße und gut Nacht :roll:

 

[Beni]

Das TreeSet ist immer geordnet, da musst du nichts mehr machen.

Dein compareTo ist noch nicht vollständig, es muss auch identische Objekte behandeln können. "x.compareTo( x )" muss immer 0 zurückgeben, bei dir gibt es -1 zurück. Das könnte in einer exotischen Situation das TreeSet verwirren.

Für die Ausgabe sollte eine einfache Schleife reichen:

for( SoVeranstaltungsMaske maske : veranstaltungsMasken){
  System.out.println( maske );
}

Dein Code ist ja nicht vollständig hier, da kann ich dir auch nicht sagen, wieso garnichts passiert. Hast du vergessen deine Testmethoden aufzurufen?

 

[sunnyandy]

Hallo,

ich hatte auf das falsche Buttonereignis reagiert!
Es läuft aber alles super ! Vielen Dank :wink: