如何定义SortedSet上的比较器，如TreeSet？

Question

我想制作一个字符串的词汇排序列表，所以我使用了基本的SortedSet

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

并意识到SortedSet是一个抽象类，我必须在其中实现comapartor方法。所以我去谷歌搜索，发现treeSet更好，我可以使用它预定义的比较器方法。

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

当我去java文档时，我意识到TreeSet扩展了AbstractSet而不是SortedSet。问题1-有人能解释一下第二行是如何工作的吗（就像我没有概括Set一样，我通常会这样做，而是使用两个完全不同的类，没有父子关系）。问题2-如何定义SortedSet的比较器，它将作为TreeSet工作。这是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());
    }

正常输入

welcometojava
3

预期输出

com
eto
jav
wel

edit-1对于问题2的答案，我期待这样的事情

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

我主要想学习，如何在使用SortedSet时在TreeSet中创建一个基本的比较器“like”？我明白，如果存在自然排序，我不需要定义新的比较器。

Answer 1

SortedSet

TreeSet

Set

这就是为什么赋值SortedSet

如果不提供显式比较器，TreeSet

Answer 2

为了回答你的问题，

TreeSet还实现了NavigableSet，它扩展了SortedSet

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

public interface NavigableSet<E> extends SortedSet<E>

默认情况下，排序将基于自然顺序进行，基本原语包装器（Integer，Long，）实现Comparable接口，因此如果集合包含原语包装器，并且需要自然顺序，则无需实现Comparable

但是，如果自定义类应该在TreeSet中排序，那么它应该实现Comparable，否则在添加第二个元素后将抛出ClassCastException

Answer 3

回答1：

TreeSet

接口本身实际上不做排序，具体类做。

所以：

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

你仍然会把它们按顺序排列。

答复2：

首先，对于已经实现可比的类

否则，您可以提供一个比较器实例作为树映射构造函数的第一个参数：

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

或使用Java8 Lambdas：

    Set<String> myStrings = new TreeSet<>((o1, o2) -> o1.compareTo(o2));