ArrayList sortieren

[Eichelhäer]

Hallo,

ich habe eine ArrayList aus mehreren Objekten. Jedes dieser Objekte hat eine Nummer.
Nun möchte ich, mir sagen wir zwei beliebige ( bei 10 Objekten Nr.2 und Nr.7) Objekte aus der Liste rausnehmen und wissen welches die kleinere Nummer besitzt.

 

[temi]

bei 10 Objekten Nr.2 und Nr.7) Objekte aus der Liste rausnehmen und wissen welches die kleinere Nummer besitzt.

Zu deiner Frage: Nr.2 ist die kleinere Nummer aber ich nehm an, du meinst das etwas anders...

Warum vergleichst du die beiden Objekte (bzw. deren relevanten Inhalt) nicht einfach?

Oder schau dir Math.min() an.

 

[Eichelhäer]

Naja. Also Nr 2 ist kleiner. Es sind aber nicht immer nur zwei vergleichsparameter sondern ab 2 oben erstmal offen.
Und ja , der relevante Inhalt ist ja die Objektnummer (im Konstruktor des Objekts hochgezählt) was ich vergleiche.

 

[Robat]

Interessant wäre vllt auch das Comparable Interface.

 

[Eichelhäer]

Das kenne ich auch. Danke. Aber ich möchte kein TreeSet verwenden sondern ne ArrayList , ich leg erstmal keinen wert auf Geschwindigkeit.

 

[temi]

Es sind aber nicht immer nur zwei vergleichsparameter sondern ab 2 oben erstmal offen.
Und ja , der relevante Inhalt ist ja die Objektnummer

Ich finde das widerspricht sich irgendwie.
Vielleicht solltest du ein kurzes Codebeispiel machen...

 

[temi]

Interessant wäre vllt auch das Comparable Interface.

Das kenne ich auch. Danke. Aber ich möchte kein TreeSet verwenden sondern ne ArrayList

Was hat das eine mit dem anderen zu tun?

 

[Robat]

Was hat das eine mit dem anderen zu tun?

Das Frage ich mich auch. Das Comparable-Interface nutzt man ja nicht für eine bestimmte Collection, sondern man legt damit die "natürliche Anordnung" einer Klasse fest - sprich wie Instanzen dieser Klasse sortiert werden sollen.

 

[mihe7]

class Objekt implements Comparable<Objekt> {
    private static int objekte;
    private int objektNr;
    public Objekt(int nr) {
        objektNr = objekte++;
    }
    //EDIT: die brauchen wir auch noch:
    public int getObjektNr() { return objektNr; }

    public int compareTo(Objekt o) {
        return objektNr - o.objektNr;
    }
}

Objekt o1 = liste.get(2);
Objekt o2 = liste.get(7);
int result = o1.compareTo(o2);
String op = result <  0 ? "<" : (result > 0 ? ">" : " == ");
System.out.printf("%d in Liste (Index 2) %s %d in Liste (Index 7)\n",
        o1.getObjektNr(), op, o2.getObjektNr());

Viel Spaß.

 

[Eichelhäer]

Ok. Hier der Code (kommentiert):

private ArrayList<Peasant> peasants = new ArrayList<Peasant>();
 private Comparator<Peasant> peasantSorter = new Comparator<Peasant>() {
  @Override
  public int compare(Peasant p0, Peasant p1) {
   return Integer.valueOf(p0.peasantid).compareTo(p1.peasantid); //nach kleinster id sortieren, sodass
                                                                                                   das erste element die kleinste id ist
  }
 };

for(int i = 0;i<peasants.size();i++) {
   
   if(peasants.get(i).isMarked()) { //die Objekte auswählen die sortiert werden sollen
    Collections.sort(peasants,nodeSorter); //List sortieren
    System.out.println(peasants.get(i).peasantid);//zeigt mir die ids der markierten Objekte an
    if(peasants.get(0).isGo()) { //erstes Objekt aufgreifen
     //der boolean go wert wird auf true gesetzt wenn sich vor dem einen Sprite ein anderes steht
     //es geht dabei darum wer zuerst laufen darf
     peasants.get(0).move(xoffset,yoffset); // bewegen
     
    }
    else {
     peasants.get(i).move(xoffset,yoffset); // ansonsten immer bewegen
    }
   
   }
  }

Ich hoffe das ist verständlich.

 

[temi]

Ich hoffe das ist verständlich.

Ich verstehe es nicht so ganz.

Du gehst mit einer Schleife durch alle Peasants und sortierst die gesamte Liste innerhalb der Schleife jedes mal, wenn "isMarked" gesetzt ist. Ändert sich denn innerhalb der Schleife etwas an der Liste? Es reicht doch aus, die Liste einmal vor der Schleife zu sortieren.

 

[MoxxiManagarm]

Du brauchst eigentlich nicht mal einen Comparator extra dafür erstellen. Es gibt statische Comparatoren, welche nur den Getter benötigen.

peasants.sort(Comparator.comparingInt(Peasant::getId));

Und bitte, bewahre das Geheimnisprinzip und mach die peasantid nicht public. Denn das tust du anscheinend, siehe hier

System.out.println(peasants.get(i).peasantid);

 

[temi]

@MoxxiManagarm Wo kommt denn die Methode "sort" in deinem Beispiel her? List<E> bietet die doch gar nicht an.

 

[MoxxiManagarm]

Doch tut sie, allerdings erst ab Java 8. Hätte ich vielleicht erwähnen sollen.
Falls eine niedrigere Version zum Einsatz kommt ist mein Kommentar hinfällig.

 

[temi]

Doch tut sie, allerdings erst ab Java 8. Hätte ich vielleicht erwähnen sollen.

Ah, danke! Da hatte ich gar nicht drauf geachtet. Keine Ahnung, warum meine Suche immer nur die Java 7 Doku von Oracle findet.

 

[MoxxiManagarm]

Keine Ahnung, warum meine Suche immer nur die Java 7 Doku von Oracle findet.

Ja an der Stelle hat Google Nachholbedarf

Was mir aber gerade noch auffällt, von EichelHäer der gezeigte Comparator heißt peasantSorter aber in der Schleife verwendet er nodeSorter. Was ist denn nun der nodeSorter?

 

[henry0804]

Sie können die ArrayList auch in absteigender Reihenfolge sortieren
check here