Wie definieren Komparator auf SortedSet<> wie TreeSet<>?

Ich möchte eine lexikalische sortierte Liste von strings, also ging ich mit der basic SortedSet

1)  Set<String> words = new SortedSet<String>(){}

und erkannte, dass SortedSet ist eine abstrakte Klasse, in die ich implementieren müssen, um die comapartor Methode. Also ging ich und suchte bei google und fand heraus, dass treeSet ist besser und ich kann mit dem vordefinierten Komparator-Methode. 

2)  SortedSet<String> words = new TreeSet<String>(){}

Wenn Sie ging, um java-docs erkannte ich, dass TreeSet extends AbstractSet eher als SortedSet. Frage 1 - Kann mir jemand erklären, wie die 2. Zeile ist noch arbeiten(wie ich es bin nicht ich verallgemeinere das Set, die ich normalerweise tun würde, stattdessen bin ich mit zwei völlig verschiedenen Klassen keine Parent-child-Beziehung).
Frage 2 - wie definieren Komparator von SortedSet, die Arbeit als TreeSet. So, hier ist der funktionierende code mit TreeSet

SortedSet<String> words = new TreeSet<>();
    Scanner scanner1 = new Scanner(System.in);
    String s1 = scanner1.nextLine();
    int a = scanner1.nextInt();
    while(s1.length()>a){
        words.add(s1.substring(0,a));
        s1 = s1.substring(a);
    }
    Iterator itr  = words.iterator();
    while(itr!= null&&itr.hasNext()){
        System.out.println(itr.next());
    }

Normalen Eingang

welcometojava
3

Erwartete Ausgabe

com
eto
jav
wel

Bearbeiten-1
Für die Antwort auf Frage 2, ich erwarte so etwas

Set<String> words = new SortedSet<String>() {
        @Override
        public Comparator<? super String> comparator() {
            return null;
        }
        ......

Ich im Grunde lernen wollen, wie man ein basic-Komparator "wie" in TreeSet während der Verwendung SortedSet? Ich verstehe, dass, wenn es natürlich ist, Bestell ich brauche nicht zu definieren, eine neue Komparator.

InformationsquelleAutor Saurabh Gupta | 2016-06-28
  1. 7

    Antwort 1:

    TreeSet<T> implementiert die NavigableSet<T> - Schnittstelle, die sich SortedSet<T>, die erstreckt sich auch Set<T>.

    Die Schnittstellen, die sich eigentlich nicht für die Sortierung, die konkrete Klasse.

    Also:

    Set<String> myStrings = new TreeSet<>();
//Add a bunch of strings
//...
for (String s : myStrings) {
 System.out.println(s);
}

    Würden Sie noch in sortierter Reihenfolge.

    Antwort 2:

    Erstens, für Klassen, die bereits implementiert Comparable<T>, kann man auch weglassen Comparator für die TreeSet als "Natürliche die Bestellung" ist gemeint, dass durch die Verwendung der Comparable<T>'s compareTo Methode.

    Ansonsten Sie können eine Comparator Instanz als die TreeMap Konstruktor ersten argument:

        Set<String> myStrings = new TreeSet<>(new Comparator<String>() {
        @Override
        public int compare(String o1, String o2) {
            //Define comparing logic here
            return o1.compareTo(o2);
        }
    });

    oder verwenden Sie Java 8 Lambdas:

        Set<String> myStrings = new TreeSet<>((o1, o2) -> o1.compareTo(o2));
    • Danke für die Antwort, Seine Arbeitsmethoden in Ordnung.
    InformationsquelleAutor kazenorin
  2. 3

    Ihre Frage zu beantworten,

    TreeSet implementiert auch NavigableSet die sich SortedSet

    public class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, java.io.Serializable

public interface NavigableSet<E> extends SortedSet<E>

    Standardmäßig die Sortierung erfolgt basierend auf dem natürlichen Bestellung und die primitive-Wrapper (Integer, Long, ...) implementiert Comparable - Schnittstelle, so dass keine Notwendigkeit zur Umsetzung der Comparable wenn die Sammlung enthält Wrapper der Primitiven und natürlichen Bestellung wird voraussichtlich

    Aber in Ihrer benutzerdefinierten Klasse implementieren sollte Vergleichbar wenn es bestellt werden soll, in TreeSet sonst ClassCastException wird geworfen, sobald Sie das zweite element

    InformationsquelleAutor Saravana
  3. 2

    SortedSet<T> ist nicht eine abstrakte Klasse, es ist ein interface.

    TreeSet<T> tut implementieren SortedSet<T>, aber nicht direkt: die Kette der Vererbung geht wie folgt:

    Set<T> - SortedSet<T> - NavigableSet<T>

    Deshalb ist die Zuordnung SortedSet<String> words = new TreeSet<String>() funktioniert: TreeSet<T> ist ein NavigableSet<T>, und NavigableSet<T> ist ein SortedSet<T>, so gilt die Abtretung rechtmäßig ist.

    Wenn Sie nicht liefern einen expliziten comparator, TreeSet<T>'s verwendet Natürliche der Bestellung geliefert T's Umsetzung von Comparable<T>.

    InformationsquelleAutor dasblinkenlight
  4. 2

    TreeSet implementiert NavigableSet, die wiederum erstreckt sich SortedSet, das ist der Grund, warum die Linie 2) arbeitet. Sehen TreeSet Java-doc.

    Für den zweiten Teil, versuchen Sie dies: 

    SortedSet<String> ts = new TreeSet<String>(new TSComparator());

class TSComparator implements Comparator<String>{

    @Override
    public int compare(String str1, String str2) {
        return str1.compareTo(str2);
    }

}
    • Ich wollte zu definieren Komparator in SortedSet nicht TreeSet, erweitern wollen SortedSet-Klasse definieren Sie dann den Komparator über es.
    • SortedSet ist eine Schnittstelle. So werden Sie nicht in der Lage sein, um die Implementierung für den Komparator Schnittstelle SortedSet. Weder werden Sie in der Lage sein zu instanziieren Sie ein SortedSet Objekt. Ich hoffe, das macht Sinn, und das meine Aussage ist nicht tangential an Ihre Stelle. Dank
    InformationsquelleAutor toro
Schreibe einen Kommentar