probleme beim sortieren einer ArrayList

[grill]

hallo zusammen

mein problem wird zwar überall beschrieben, ich bin jedoch zu blöd um das zu verstehen.

ich habe eine JSP seite auf welcher ich eine liste (ArrayList) von requestLogs einzeige. nun sollen diese log nachrichten nach datum, name, status und so weiter sortiert werden können.
ich habe also über jeder spalte ein link mit dem jeweiligen titel. wenn man den link anklick soll die arraylist dem entsprechend sortiert werden.
nun, wie funktioniert das? ich habe viel über comparatoren gelesen, verstehen aber nicht wirklich wie das funktionieren soll.

wäre super wenn mir da jemand helfen könnte.

danke und gruss
grill

 

[jpp]

Ich nehme mal an, Dein Problem ist nicht das Implementieren des Servlets, sondern das Sortieren einer vorhandenen ArrayList.

Deine ArrayList enthält Instanzen einer bestimmten Klasse, ich nenne sie mal Row, die Du nach verschiedenen Kriterien sortieren willst. Also hilft es Dir nichts, wenn Row Comparable implementiert. Statt dessen kannst Du Dir einen java.util.Comparator für jede sortierbare Spalte implementieren. Dein Servlet muss dann je nach Argument einen Comparator auswählen und damit die Liste sortieren. Wenn Du Deine Comparatoren z.B. in einer Map verwaltest, könnte das so aussehen:

Comparator comparator = comparators.get(aRequest.getParameter("sortcol"));
Collections.sort(list, comparator);

Die Comparatoren arbeiten alle auf Row, vergleichen jedoch unterschiedliche Eigenschaften.

 

[grill]

ok, aber wie implementiere ich einen solchen comparator? wie funktioniert das? probiere mich zwar schlau zu machen, aber irgendwie finde ich keine anhaltspunkte...

 

[Beni]

In der API steht ziemlich viel zu den Comparatoren.

Aber als Minibeispiel, anhand einer Liste von Integern:

// Eine Liste
List<Integer> list = ...

// der Comparator
Comparator<Integer> comparator = new Comparator<Integer>(){
  public int compare( Integer a, Integer b ){
    if( a < b )
      return -1;
    if( a > b )
      return 1;
    return 0;
  }
}

// und schliesslich
Collections.sort( list, comparator );

 

[grill]

ok, aber wie mache ich das nun wenn ich eine ArrayListe von Autos habe? zum beispielt

Auto1
--> Farbe = Blau
--> TopSpeed = 200
--> Marke = Audi

Auto2
--> Farbe = Rot
--> TopSpeed = 180
--> Marke = BMW

Auto3
--> Farbe = Gelb
--> TopSpeed = 195
--> Marke = VW

Auto4
--> Farbe = Rot
--> TopSpeed = 150
--> Marke = Audi

nun, wie müsste ich nun einen comparator für "Farbe" implementieren?

danke für eure hilfe!

 

[Illuvatar]

Du hast halt nen

Comparator<Auto> comparator = new Comparator<Auto>(){ 
  public int compare( Auto a, Auto b ){ 
    
  } 
}

Was in compare passiert, musst du wissen, jenachdem welche Farbe zuerst sein soll.

 

[grill]

ok, aber was bedeuted nun dieses <Auto> nach Comparator? das kann ich so ja nicht 1 zu 1 übernehmen? also wenn ich Comparator<MyObject> myObjectComparator = new Comparator<MyObject>() {}; schreibe dann funktioniert das so nicht.

wie muss ich das übernehmen? ich bin nicht wirklich DER java crack ;-)

danke jungs!

 

[Illuvatar]

Das ist Java5 code, in älteren Versionen müsste das so heißen:

Comparator comparator = new Comparator(){ 
  public int compare( Object a, Object b ){ 
    Auto a1 = (Auto)a;
    Auto a2 = (Auto)b;
  } 
}

 

[Guest]

danke jungs! habs geschafft!