ArrayList Sortierungsfrage

[efflicto]

Hallo,

ich bin neu hier im Forum und leider muss ich mich gleich mit einer Frage an euch wenden. Ich habe bereits Google für die Suche verwendet aber offensichtlich fehlt mir der richtige Suchbegriff bzw. das Verständnis.

Nun zum Thema:

Ich habe eine Textdatei in dieser mehrere Zeilen gespeichert sind:

01.05.2011;10

01.05.2010;40

03.05.2011;55

11.05.2011;50

und so weiter und so weiter. Nun möchte ich den Inhalt dieser Textdatei sortieren lassen. Das Sortierungskriterium soll das Datum in der jeweiligen Zeile in der Textdatei sein. Das ";" ist ein Token zum splitten. Nun habe ich mir schon etwas zusammengeschustert und gegooglet aber es funktioniert nicht wie ich möchte:

Collections.sort(sorter, new Comparator<String>() { 
		    public int compare(String a, String b) { 
		        return Integer.signum(fixString(a) - fixString(b)); 
		    } 
		    private int fixString(String b) { 
		        return Integer.parseInt(b.substring(0, b.indexOf('.'))); 
		    } 
		});

Dies habe ich irgendwo gefunden und an meine Situation angepasst. Aber es Sortiert nur nach Tage und nicht komplett das Datum.

Ich bitte euch um Hilfe oder Tipps wie ich das lösen könnte!

Vielen Dank!

 

[XHelp]

Versuch doch zunächst aus einem String

01.05.2010;40

ein Datumobjekt zu machen (google nach "java string to date" oder so). Dannach kannst du die Daten ganz normal vergleichen können ohne es selber schreiben zu müssen.

 

[nrg]

Die Frage ist, ob du das nach dem ; noch brauchst oder nicht. Wenn ja, schreib dir eine eigene Klasse mit Attributen Date und int und implementier darin Comparable. Die compareTo kannste ganz einfach überschreiben indem du die compareTo von deinem Dateattribut aufrufst. Dann machst du dir davon eine

List<DeinKlassenNamen>

und sortierst die einfach mit

Collections.sort(..

. Wenn du das nach dem Semikolon nicht mehr brauchst, nimm gleich Date.

 

[Naaram]

Zum Sortieren ist es am Einfachsten, wenn man das Datum in ein Datumsobjekt umwandelt (ob das hier unbedingt notwendig ist, sei dahingestellt). Wie das geht, ist hier sehr detailiert beschrieben:
Galileo Computing :: Java ist auch eine Insel (8. Auflage) – 13.7 Formatieren und Parsen von Datumsangaben

 

[efflicto]

Hallo,

danke schon mal für eure schnellen Antworten!

Also ich benötige das nach dem ; auf jeden fall noch in der Textdatei. Im Grunde soll die Methode die Textdatei auslesen, nach Datum sortieren und alles nach dem ; beibehalten und wieder zurück in die Textdatei schreiben. So das aus dem Datumchaos etwas sinnvoll gegliedertes wird.

@ XHelp: Wenn ich jetzt die 2 Teile trenne kann ich sie doch nicht mehr nach dem sortieren zusammensetzen oder?

@nrg: Verstehe nicht genau was du meinst, werde mich mal dransetzen und es versuchen!

@ Naaram: Und wie bewerkstellige ich es, dass die Werte nach dem ; noch am Datum bleiben und nicht verworfen werden?


danke!

 

[XHelp]

Die Teile trennst du ja nur beim Sortieren und nicht in der Liste, also sollte es kein Problem sein.
Der andere angesproche Ansatz sieht so aus:

class HierWasSinnvolleres {
private Date datum;
private int zahl;
+getter
+setter
}

Dann trennst du die Sachen direkt beim Einlesen der Datei und speicherst die einzeln in Objekten dieser Klasse. Dann hast du nur noch

List<HierWasSinnvolleres>

und kannst auf die Teile einfach zugreifen.

 

[Naaram]

Deine Lösung war ja Richtig, du musst nur im Compartor die Strings in Datumsobjekte convertieren und vergleichen. In der Liste bleiben hingegen ja die ganzen Zeilen.

Collections.sort(testData, new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
        return extractDate(o1).compareTo(extractDate(o2));
    }

    public Date extractDate(String s) {
        DateFormat format = new SimpleDateFormat( "dd.MM.yyyy" );
        try {
             return format.parse(s);
        } catch (ParseException e) {
             throw new RuntimeException(e);
        }
    }
});

Ich persöhnlich würde jedoch immer die Lösung von XHelp bevorzugen.

 

[nrg]

mal ein kleines Beispiel:

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.List;

public class DateEntity implements Comparable<DateEntity> {

    private Date date;
    private String line;

    public DateEntity(String line, Date date) {
        this.date = date;
        this.line = line;
    }
    
    @Override
    public String toString() {
    	return line;
    }
    
	@Override
	public int compareTo(DateEntity e) {
		return date.compareTo(e.date);
	}
	
	public static void main(String[] args) throws ParseException  {
		// Hier müsstest du jetzt einlesen und jede zeile einfach hinzufügen
		List<DateEntity> list = new ArrayList<DateEntity>();
		SimpleDateFormat sdf = new SimpleDateFormat("dd.MM.yyyy");
		list.add(new DateEntity("01.05.2011;10", sdf.parse("01.05.2011")));
		list.add(new DateEntity("01.08.2011;16", sdf.parse("01.08.2011")));
		list.add(new DateEntity("01.06.2010;17", sdf.parse("01.06.2010")));
		list.add(new DateEntity("07.05.2011;11", sdf.parse("07.05.2011")));
		list.add(new DateEntity("30.06.2012;12", sdf.parse("30.06.2012")));
		list.add(new DateEntity("15.06.2009;12", sdf.parse("15.06.2009")));
		
		// Dann sortieren
		Collections.sort(list);
		
		// Und dann wieder in die Datei schreiben (hier jetzt nur Beispielausgabe)
		for (DateEntity de : list)
			System.out.println(de);
	}
}

so. jetzt mach ich feierabend

 

[efflicto]

Danke euch für eure Beispiele und die Geduld. Sobald ich Zuhause bin werde ich mir das ansehen und wieder berichten.

Vielen Dank euch und einen schönen (Feier-)Abend!