Wie man Liste von Satz-und Komparator

Was ist das "gute" (und warum ?) Lösung, um eine List aus einer Set sortiert und gegen eine bestimmte Comparator ?

Diese Frage ist unklar. Zum Beispiel, bekomme ich eine Liste aus einem Satz und einem Komparator, durch ignorieren der Komparator. Das ist eine "gute" Lösung ... in dem Sinne, dass es ist schneller als Lösungen, die mit dem Komparator.
Ich update meine Frage
Sind Sie sicher, dass Sie brauchen eine Liste? Vielleicht ein SortedSet tun würde.

InformationsquelleAutor Manuel Selva | 2010-10-13

  1. 12
    Set<Object> set = new HashSet<Object>();

//add stuff

List<Object> list = new ArrayList<Object>(set);
Collections.sort(list, new MyComparator());
    gerade Hinzugefügt Sammlungen.sort() nach.
    Falsche Antwort, das funktioniert nicht als ArrayList-Konstruktor Sortieren nicht etwas, dem Sie noch nicht verwendet haben, Komparator, also wie wird es sortiert? Verwenden Sie entweder Sammlungen.sort() oder TreeSet, wie in anderen Antworten.
    Behoben haben die Antwort zu beinhalten den Aufruf zu Sortieren.

    InformationsquelleAutor Tyler Treat

  2. 6

    Einfach konstruieren. Die ArrayList hat eine Konstruktor der Einnahme von anderen Collection.

    Set<Foo> set = new TreeSet<Foo>(new FooComparator<Foo>());
//Fill it.

List<Foo> list = new ArrayList<Foo>(set);
//Here's your list with items in the same order as the original set.

    InformationsquelleAutor BalusC

  3. 2

    Entweder:

    Set<X> sortedSet = new TreeSet<X>(comparator); ...
List<X> list = new ArrayList<X>(sortedSet);

    oder:

    Set<X> unsortedSet = new HashSet<X>(); ...
List<X> list = new ArrayList<X>(unsortedSet);
Collections.sort(list, comparator);

    InformationsquelleAutor iirekm

  4. 1

    Vorausgesetzt, man beginnt mit einer unsortierten set oder eine set-sortiert auf einer anderen Reihenfolge, das folgende ist wahrscheinlich die meisten effizient unter der Annahme, dass benötigen Sie eine Bearbeitbare Liste.

    Set<T> unsortedSet = ... 
List<T> list = new ArrayList<T>(unsortedSet); 
Collections.sort(list, comparator);

    Wenn eine unveränderliche Liste ist akzeptabel, dann ist die folgende ist ein bisschen schneller:

    Set<T> unsortedSet = ... 
T[] array = new T[unsortedSet.size()];
unsortedSet.toArray(array);
Arrays.sort(array, comparator);
List<T> list = Arrays.asList(array);

    In der ersten version Collections.sort(...) kopiert die Inhalte der Liste in ein array, sortiert das array und kopiert die sortierten Elemente hinten an die Liste. Die zweite version ist schneller, da es nicht kopieren müssen die sortierten Elemente.

    Aber um ehrlich zu sein, den Unterschied in der Leistung ist wahrscheinlich nicht signifikant. In der Tat, wie der input-set-Größen größer werden, die Leistung wird dominiert von der O(NlogN) Zeit, die zum Sortieren. Die Vervielfältigung Schritte sind O(N) und reduzieren Bedeutung, da N wächst.

    Ihre version mit Arrays.Sortieren in der Tat nicht optimieren, viel (oder auch nichts), da Sammlungen.sort () - bereits mit einem ähnlichen code: Object[] a = Liste.toArray(); Arrays.sort(a, (Komparator)c); ListIterator i = list.listIterator(); for (int j=0; j<ein.length; j++) { ich.next(); ich.set(a[j]); }
    mit Arrays.asList(array) vermeidet das kopieren erfolgt mit Hilfe des Liste-iterator.
    Aaah, wie zusätzliche kopieren kann wichtig sein, nur für sehr große Daten-sets.
    ja. Aber wie ich schon erwähnte, als N wird wirklich groß, die Kosten der Sortierung dominiert die Kosten für das kopieren.

    InformationsquelleAutor Stephen C

  5. 0

    Bekommen Sie so einen List wenn Sie eine Set:

    List list = new ArrayList(set);

    Nicht sicher, was Sie erwarten zu tun, mit der Comparator. Wenn die Set sortiert, die Liste enthält die Elemente in sortierter Reihenfolge.

    Offensichtlich erwartet er, dass die Verwendung der Komparator um eine sortierte Liste, was bedeutet, dass die Menge unsortiert. Was würdest du mit einem Komparator? Also er soll entweder der Umweg über eine sortierte Gruppe oder die Liste Sortieren, nach dem Auffüllen.
    Hammarström - oder Sie Sortieren es, wenn/durch einfügen der Elemente eins nach dem anderen : insertion sort.
    Und was passiert, wenn Sie gehen über eine sortierte Menge, mein Erster Vorschlag.

    InformationsquelleAutor Michael Borgwardt

Schreibe einen Kommentar