Gewusst wie: Sortieren einer ArrayList durch seine Elemente Größe in Java?

Also ich habe ein List<String> L1 = new ArrayList<>() mit den folgenden strings als Elemente:

  • l, l, u, u.
  • r, u, d, l, d, l, u.
  • l, u, d, r, r, r, r, r, u, d.
  • l, u.
  • l, u, r.

Wie Sortiere ich die list durch die element-Größe, so dass im Endzustand L1 sollte wie folgt sein:

  • l, u.
  • l, u, r.
  • l, l, u, u.
  • r, u, d, l, d, l, u.
  • l, u, d, r, r, r, r, r, u, d.

Habe ich versucht, mit Collections.sort, aber das sortiert alphabetisch, das ist natürlich nicht das, was ich will.

InformationsquelleAutor miTzuliK | 2015-03-26
  1. 5

    Ich denke was du suchst ist Sammlungen.sort(java.util.List, java.util.Komparator). Mit ihm können Sie eine benutzerdefinierte Comparator vergleicht die strings, basierend auf der Länge statt der alphabetischen Beziehung.

    Etwas wie dieses:

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

//Fill the list

Comparator<String> stringLengthComparator = new Comparator<String>()
    {
        @Override
        public int compare(String o1, String o2)
        {
            return Integer.compare(o1.length(), o2.length());
        }
    };

Collections.sort(stringList, stringLengthComparator);
    • Statt zu schreiben Ihre eigenen integer-Vergleich, nutzen Sie einfach Integer.compareTo(o1.length(), o2.length()).
    • Du meinst Integer.compare().
    InformationsquelleAutor curob
  2. 4

    Vorausgesetzt Java 8 verfügbar ist, und auch, dass die Liste vom Typ List<String>:

    list.sort(Comparator.comparing(String::length));

    Erzeugt einen neuen Comparator verwendet, die die Länge der Zeichenfolge, die als Grundlage für die Sortierung, sortiert dann nach es. Die Liste ist sortiert von kurz bis lang, aber wenn das unerwünscht ist...

    list.sort(Comparator.comparing(String::length).reversed());

    ...würde invertieren es um die Sortierung der längsten strings zuerst.

    Wenn die Liste ist eigentlich eine Liste von Listen (die Frage ist etwas unklar, auf dass), List::size würde anstelle von verwendet werden String::length.

    • Let me get this straight, über die ich noch nie benutzt habe Komparatoren vor. Also, brauche ich für die Sortierung meiner Liste L1 wie ich schon sagte, nach dem element der Größe, ist dieser: L1.sort(Comparator.Vergleich(String::length)); ?
    • Ja, wieder vorausgesetzt, Java 8 und du bist Sortierung String Instanzen.
    • Ich hasse es, wieder zu beleben ein altes Thema, aber kann das getan werden, mit vergleichbaren und compareTo?
    InformationsquelleAutor Smallhacker
  3. 0

    Können Sie alle Sortier-Technik(bubble,insertion, etc.) Sortieren Sie die Elemente der Arraylist.Hier benutze ich bubble sort zum Sortieren der Elemente der Arraylist.

    public class SortArray
{
    public static void main(String[] args)
    {   
        List<String> al = new ArrayList<String>();
        //add items to arraylist objects.
        al.add("l,l,u,u");
        al.add("r, u, d, l, d, l, u");
        al.add("l, u, d, r, r, r, r, r, u, d");
        al.add("l,u");
        al.add("l,u,r");

        //Use bubble sort here.
        for(int i=0;i<al.size();i++){
            for(int j=0;j<al.size()-i-1;j++){
                if( (al.get(j)).length() > (al.get(j+1)).length() ){
                    Collections.swap(al, j, j+1);
                }
            }
        }

        for(String str : al){
            System.out.println(str);
        }

    }
}
    • Das ist ein großer Zufall, denn das ist, was ich eigentlich Tat, etwa eine halbe Stunde vor. Ich bin in einer Zeit crysis, das ist, warum ich nicht konnte wie ich. Ich weiß Smallhackers' - Lösung ist die beste (weil zu vermeiden, dass ein O(n^2), die 2 fors von Blase)...
    • Während Ihre Antwort kann technisch korrekt, bubblesort ist so ziemlich NIE eine gute Idee, mit vielleicht alleiniger Ausnahme, wie eine Fallstudie in, wie nicht zum Sortieren von Daten (zusammen mit bogosort und andere). Darüber hinaus Java-built-in Sortierung-system sollte ausreichend sein für die meisten Anwendungen. Es sei denn, Sie wissen, was Sie tun, oder haben sehr spezifische Anforderungen, die Umsetzung Ihrer eigenen Sortierung Algorithmus (im Gegensatz zum Einsatz von Java oder einer Sortier-Bibliothek) ist in der Regel nicht die Antwort.
    InformationsquelleAutor Aditya
Schreibe einen Kommentar