Problem beim Sortieren einer Liste

[Glems]

Hallo Leute,
ich habe hier eine Liste die wie folgt aufgebaut ist:
[MKS 2006, breakpointTime, 03.03.2009 03:03:03, 14, 2, 03.08.2009 10:10:10, 70, 10, ...]
Also habe ich am Anfang 2 allgemeine Einträge, dann ein Datum (welches ich in ein Datenobjekt umgewandelt wird) und dann 2 Einträge als Zahlen.

Mein Problem ist jetzt, dass ich die Liste nach Datum sortieren möchte aber ohne die Zugehörigkeit zu verlieren. Da die jeweils 2 folgenden Einträge zu diem jeweiligen Datum gehören.

Ich habe zwar schon nach Sortierungen gesucht, aber leider nur gefunden wie ich die Datenobjekte in einem Array sortieren kann (dabei würde ich ja dann die zugehörigen Daten verlieren).

Könnt ihr mir bitte helfen(, ich weiß überhaupt nicht wie ich da ran gehen soll)?

Grüße und Danke.

 

[SlaterB]

wandle die Daten um, merke dir die zwei Strings separat,
aus jeweils einen Datum + beliebigen Restdaten erstellst du ein Objekt einer neuen Klasse, z.B.
DateList { Date .., List .. }
oder
DateData { Date .., int wert1, int wert2 }

dann hast du am Ende eine Liste von DateList-Objekten, die du nach dem jeweiligen Datum sortieren kannst,

danach behälst du entweder die vorteilhaft strukturierten Daten oder wandelst alles wieder in eine Liste des Ursprungsformats um

 

[maki]

Könnt ihr mir bitte helfen(, ich weiß überhaupt nicht wie ich da ran gehen soll)?

IMHO ist deine Liste Schrott, schreibe dir einen eigenen Datentypen (Klasse) der die Werte aufnimmt, mehrere davon in eine Liste, einen eigenen Comparator geschrieben (oder comparable implementieren) und mit [c]Collections.sort[/c] sortieren.

 

[Glems]

ok ... liste ist mist - hab ich verstanden.

Das mit den Objekten hört sich sehr gut an, auch wegen der späteren Handhabung. Aber die Frage die sich gerade aufwirft ist:
Wie erstelle ich die neuen Objekte dynamisch?

Die Liste sieht so aus:
[MKS 2006, breakpointTime, exit, 03.03.2009 03:03:03, 2, exit, 02.02.2009 02:02:02, 2, exit, 01.01.2009 01:01:01, 2, disconnect, 12.12.2008 12:12:12, 3, disconnect, 01.01.2009 13:13:13, 3, disconnect, 02.02.2009 12:12:12, 3, ...]

Wie lege ich nun genug Objekte an, die verschiedene Namen haben, die Namen müssen doch zur Laufzeit bekannt sein.

 

[SlaterB]

die Objekte kommen in eine Liste, brauchen keinen Namen
derzeit haben die Date-Objekte der Ursprungsliste doch auch keinen Namen

 

[Painii]

List<Data> dataList = new ArrayList<Data>();
while(nochObjektImArray){
 Data dat =deinArray.parse();
 dataList.add(dat); //Die Liste merkt sich das Objekt, du brauchst keine eigene Variable   dafür bereithalten
}

Dann musst du zum Schluss eben nurnoch
a) das parsen übernehmen (also eine Funktion die aus deinem Array alle Daten ausliest und daraus ein eigenes Data-Objekt erstellt)
b) die Klasse Data so bauen das du alles bekommst was du willst (also ein Datum, und die anderen werte wie exit und so)

Achja, und wenn du dann schon alles in einer List hast, kannst du Data auch noch Comparable machen - dann kannst du die Sachen direkt über dataList sortieren.

 

[Glems]

ok, gehen wir mal davon aus ich hab eure antworten verstanden.
(Painii durchläuft eine Liste in der Objekte vorhandne sind - woher kommen diese / wie heißen diese? Und Data wäre dann das selbstdefinierte Objekt?)
Dann fehlt mir doch immer noch der Teil in dem ich beliebig viele Objekte erstelle.
sagen wir mal:

Data meinObjekt = new Data ("exit", "22.12.2009 00:00:00", 2);

Damit hätte ich ein Objekt (mit dem Namen meinObjekt), aber wie mache ich beliebig viele daraus? Ich glaube ich steh tierisch auf dem Schlauch.

Ich hab hier zwar etwa gefunden mit dynamischen Objektnamen, aber ds hat mich auch nicht weiter gebracht.

Grüße

 

[ARadauer]

public class Test{
	public static void main(String[] args) {
		ArrayList<Data> meineListe = new ArrayList<Data>();
		
		for(du interierst über irgendwas){ //keine ahnung wo deine daten her kommen ;-)
		
			Data meinObjekt = new Data ("exit", "22.12.2009 00:00:00", 2);
			meineListe.add(meinObjekt);
		}
	}
}

 

[maki]

Damit hätte ich ein Objekt (mit dem Namen meinObjekt), aber wie mache ich beliebig viele daraus? Ich glaube ich steh tierisch auf dem Schlauch.

zB. in einer for(each) Schleife
Die liste dafür hast du ja schon.

Vielleciht hilft ein allgemeines Collection Tutorial: Trail: Collections (The Java™ Tutorials)

Jedenfalls sind COllections sehr wichtig in Java, sollte man schon verstanden haben.

 

[Glems]

Ich hab sogar mit meinem Kommilitonen drüber geredet und wir sind beide nicht drauf gekommen.
Danke!
Jetzt hab ich es verstanden und versuch mich an der Umsetzung.
:toll:

 

[Glems]

Hallo ... ich nochmal,
nun hab ich hier eine Liste mit Objekten, welche Datum, Name und Wert enthalten.
Diese Liste würde ich nun gerne nach Datum sortieren, weiß aber nicht wie.

Ich habe gelesen, dass es möglich ist Datumsobjekte in einer Liste zu sortieren. Jedoch habe ich nichts gefunden wie ich Listen, die Objekte welche ein solches Datumsobjekt enthalten sortieren kann.
Versucht habe ich folgendes, jedoch weiß ich nicht wie ich dabei definieren kann das nach Datum in den Objekten von breakpointList sortiert werden soll.

if (breakpointList != null) {
   Collections.sort(breakpointList);
}

Grüße und Danke

 

[SlaterB]

Galileo Computing :: Java ist auch eine Insel (8. Auflage) – 12.4 Vergleichen von Objekten

deine neue eigene Klasse muss das Interface Comparable implementieren

 

[ARadauer]

zeig mir den Code der Objekte die in breakpointList drin sind...

 

[Glems]

Ok, eine (weitere) dumme Frage:
Ich bekomme bei der compareTo Methode immer ein int zurück, der mir sagt ob das jetzige Objekt größer, gleich oder kleiner dem anderen Objekt ist.
Gibt es nicht von Java aus eine Möglichkeit, dass ich automatisch alle Objekte dieser Liste überprüfen kann oder muss ich mir da was basteln, dass die Methode welche ich in mein breakpointObject.java einbinden muss ständig aufruft?

edit: (Denn im normalfall sind es deutlich über 50 Datenobjekte die verglichen werden müssen)

 

[ARadauer]

nein du bastelst dir nichts... Java macht das schon mit Collections.sort.. du musst ihm nur sagen, wann ein Objekt größer ist als das andere... und das machts du mit dem Comparabel Interface...

Wenn du 10 Millionen Objekt sortierst, vergleichst du auch nur immer eines mit dem anderen... das muss halt dann ein paar mal geschehen, aber wie das genau abläuft... das lass mal die sorgen von java sein...

 

[bygones]

edit: (Denn im normalfall sind es deutlich über 50 Datenobjekte die verglichen werden müssen)

suess ;-)

glaub mir bei 50 objekten kommt wirklich noch keine Maschine ins schwitzen

 

[Glems]

Ok, ich habe eine Klasse mit dem Namen BreakpointObject, welche das Objekt bereitstellt. Außerdem eine Klasse LineChart welche die Daten bereitstellt.

In der Klasse BreakpointObject habe ich die compareTo-Methode implementiert (nach dem Beispiel von O'Reilly). Leider wird in dem Beispiel das Alter einer Person mit einer anderen verglichen, das wird durch die Substraktion der Alter ermöglicht.
Aber wie bekomme ich das mit den Daten hin?

Was ich bis jetzt versucht habe:
[Java]@Override
public int compareTo(Object bpO) throws ClassCastException {
if (!(bpO instanceof BreakpointObject))
throw new ClassCastException("Breakpoint object expected.");
SimpleDateFormat anotherDate = ((BreakpointObject) bpO).getDate();
return this.date - anotherDate;
}
[/code]
Wie vergleiche ich nun an dieser Stelle die Daten? Ich kann sie ja nicht subtrahieren. Ein < bringt es hier ja auch nicht?
Sorry für die vielen Fragen, aber ich glaube ich werde langsam blind für die einfachsten Lösungen

@bygones das programm soll jeden Tag laufen, pro Tag kommen 25 Datensätze hinzu. Das ganze läuft für 17 Tools und ist aufs erste für 5 Jahre angesetzt. Somit erhöht sich die Anzahl der Daten an jedem Tag und ich denke auf lange Sicht sind es genug daten um damit die ein oder andere Maschine ins schwitzen zu bringen ;-)

 

[Leroy42]

Wie vergleiche ich nun an dieser Stelle die Daten? Ich kann sie ja nicht subtrahieren. Ein < bringt es hier ja auch nicht?

Dann vergleiche entweder die Komponenten oder hol' dir aus dem
Date-Objekt die Millisekundenwerte (Ich glaube Millisekunden seit
dem 1. Januar 1970) und gib deren Differenz zurück

 

[SlaterB]

Date-Objekte kann man comparen, die haben die compareTo-Methode,

was soll aber das SimpleDateFormat da?
SimpleDateFormat speichert keine Informationen, sondern sorgt nur für die Formatierung in der Anzeige

 

[bygones]

Was ich bis jetzt versucht habe:
[Java]@Override
public int compareTo(Object bpO) throws ClassCastException {
if (!(bpO instanceof BreakpointObject))
throw new ClassCastException("Breakpoint object expected.");
SimpleDateFormat anotherDate = ((BreakpointObject) bpO).getDate();
return this.date - anotherDate;
}
[/code]

und bitte keine ClassCastException in dem compareTo... nutze doch die generische Typinformation von Comparable

public class BreakpointObject implements Comparable<BreakpointObject> {
    public int compareTo(BreakpointObjectbpO) {
     // ...
   }
}

 

[Glems]

So, es hat nun endlich alles geklappt.

Vielen Dank an alle!