Question

按此： https://docs.oracle.com/javase/8/docs/api/java/util/TreeSet.html

TreeSet类中有2个构造函数：

TreeSet(Collection<? extends E> c)
TreeSet(Comparator<? super E> comparator)

我不确定t2 TreeSet下面的2中的哪个构造函数是否匹配，以及不确定是否使用了传递的对象？

cat Sorted.java

import java.util.*;

 public class Sorted implements Comparable<Sorted>, Comparator<Sorted> {
    private int num;
    private String text;

    Sorted(int n, String t) {
            this.num = n;
            this.text = t;
    }
    public String toString() { return "" + num; }
    public int compareTo(Sorted s) { return text.compareTo(s.text); }
    public int compare(Sorted s1, Sorted s2) {
            return s1.num-s2.num;
    }

    public static void main(String[] args) {
            Sorted s1 = new Sorted(88, "a");
            Sorted s2 = new Sorted(55, "b");

            TreeSet<Sorted> t1 = new TreeSet<>();
            t1.add(s1); t1.add(s2);

            TreeSet<Sorted> t2 = new TreeSet<>(new Sorted(1,"c"));
            t2.add(s1); t2.add(s2);

            System.out.println(t1 + " " + t2);
    }

}

输出：

[root@localhost temp]# java Sorted
[88, 55] [55, 88]
[root@localhost temp]#

谢谢。

Answer 1

您正在使用此构造函数：

TreeSet(Comparator<? super E> comparator)

因为在这里：

new TreeSet<>(new Sorted(1, "c"));

您正在传递Sorted对象，并且Sorted不是Collection，而是Comparator（并且偶然地也是Comparable）：

public class Sorted implements Comparable<Sorted>, Comparator<Sorted>

当然，TreeSet在内部使用传递的对象进行比较。

TreeSet构造函数

1 个答案: