java-Sortieren mit anonymer Klasse

Habe ich der Klasse, in die ich Sortieren einer Liste.

import java.util.*;

public class First 
{

    private static HashMap<String,Second> msgs;

    public static void main(String[] args) 
    {           

    List<String> ls=new ArrayList<String>();


   ls.add("fourth");
   ls.add("2");
   ls.add("second");
   ls.add("first");
   ls.add("third");
   ls.add("1");

   Iterator it=ls.iterator();

   //before sorting
   while(it.hasNext())
   {
     String s=(String)it.next();
     System.out.println(s);
   }

   Collections.sort(ls, new Comparator(){
       public int compare(Object o1, Object o2) {
           return -1;
           //it can also return 0, and 1
        }
    });

System.out.println(" ");

//after sorting
   Iterator iti=ls.iterator();
   while(iti.hasNext())
   {
     String s=(String)iti.next();

     System.out.println(s);
   }

}


}

Nachdem das Programm auszuführen, bekomme ich diese Werte: 

1    
third
first
second
2
fourth

Meine Frage ist, was das Verhalten der Kollektion.Funktion sort() hier. Nach der Rückkehr von -1 Funktion vergleichen, so erhalten wir die umgekehrte Reihenfolge der Liste. Dann, wie können wir andere Reihenfolgen? Was ist die Rolle der Rückgabe von 0 und 1?

  • Was willst du als Ausgabe ?
InformationsquelleAutor Osman Khalid | 2012-05-20
  1. 12

    Schließlich habe ich geändert, die Funktion Sortieren auf diese Weise sortiert man Daten.

     Collections.sort(ls, new Comparator() 
                           {

                            public int compare(Object o1, Object o2) 
                            {
                            String sa = (String)o1;
                            String sb = (String)o2;

                            int v = sa.compareTo(sb);

                            return v;           

                                //it can also return 0, and 1
                            }
                           }    
                    );
    InformationsquelleAutor Osman Khalid
  2. 7

    Können Sie anonyme Klasse auf diese Weise:

    TreeSet<String> treeSetObj = new TreeSet<String>(new Comparator<String>() {
    public int compare(String i1,String i2)
    {
        return i2.compareTo(i1);
    }
});
    InformationsquelleAutor Saurabh
  3. 6

    Hier ist, was in der javadoc sagt:

    int compare(T o1, T o2)

    Vergleicht zwei Argumente für Ordnung. Gibt eine negative ganze Zahl, null oder eine positive ganze Zahl als das erste argument kleiner, gleich
    oder größer als die zweite.

    Ihre Komparator-Umsetzung nicht respektiert, dieser Vertrag, so ist das Ergebnis unbestimmt. Es muss wieder ein negativer Wert, wenn es der Ansicht o1 kleiner als o2. Es muss wieder einen positiven Wert, wenn es der Ansicht o1 größer zu sein als die von o2. Und es muss 0 zurückgeben, wenn er der Ansicht o1 gleich o2. Und es müssen natürlich konsistent sein. Wenn o1 < o2, dann o2 > o1. Wenn o1 < o2 und o2 < o3, dann o1 < o3.

    InformationsquelleAutor JB Nizet
  4. 4

    java.util.Comparator Klasse sagt in compare Methode java doc:

    eine negative ganze Zahl, null oder eine positive ganze Zahl als
    erste argument kleiner, gleich oder größer als das
    zweite.

    benutzen Sie folgenden code:

    Collections.sort(ls, new Comparator() 
{
    public int compare(Object o1, Object o2) 
    {
       if(o1 instanceof String && o2 instanceof String) 
       {
          String s_1 = (String)o1;
          String s_2 = (String)o2;

          return s_1.compareTo(s_2);
       } 
       return 0;    
    }
});

    Dieser code muss funktionieren.Sie können ändern compare-Methode für mehr Flexibilität.

    compareTo Methode in String Klasse sagt in seiner java-doc:

    den Wert 0 wenn das argument Zeichenfolge ist gleich
    dieser string; ein Wert von weniger als 0 wenn diese Zeichenfolge
    ist lexikographisch kleiner als das string-argument; und ein
    Wert größer als 0 wenn dieser string ist
    ist lexikographisch größer als die string-argument.

    InformationsquelleAutor Sam
  5. 4

    Was ist die Rolle der Rückgabe von 0 und 1?

    Es ist zu sagen, dass die o1 gleich o2 oder o1 ist größer als o2.

    Ihre anonymen comparator derzeit sagt, dass o1 kleiner als o2, für jeden möglichen Wert von o1 und o2. Das macht einfach keinen Sinn, und bewirkt, dass das Verhalten von sort unberechenbar.

    Einen gültig comparator implementieren muss compare(Object, Object) Methode, so dass es verhält sich nach den Anforderungen der Comparator - Schnittstelle.

    Wenn Ihr echtes Ziel ist eine Umkehrung der Reihenfolge der Elemente in einer Liste, dann verwenden Sie nicht sort. Verwenden Collections.reverse()

    InformationsquelleAutor Stephen C
  6. 1

    aus der Javadoc von Komparator

    Compares its two arguments for order.  Returns a negative integer,
 zero, or a positive integer as the first argument is less than, equal
 to, or greater than the second.

    So definieren Sie die Funktionalität von weniger als,gleich oder größer als die sich für Ihre Klasse ,Sie fehlen gleich und größer als Funktionalität.

    InformationsquelleAutor Balaswamy Vaddeman
Schreibe einen Kommentar