Java TreeSet 不接受已经实现类似功能的客户对象

Question

这个问题已经有答案了:

Java : Comparable vs Comparator [duplicate] (2 个回答)

已关闭 3 年前。

这是我的代码

public class SetTest {
    public static void main(String[] args) {
        SortedSet<Node> sortedSet = new TreeSet<>();
        PriorityQueue<Node> priorityQueue = new PriorityQueue<>();
        for (int i = 0; i < 100; i++) {
            Node node = new Node(i);
            sortedSet.add(node);
            priorityQueue.add(node);
        }
        sortedSet.iterator().forEachRemaining(s -> {
            System.out.println(s.id);
        });
    }

    static class Node implements Comparator<Node> {
        int id;

        public Node(int id) {
            this.id = id;

        }

        @Override
        public int compare(Node o1, Node o2) {
            if (o1.id < o2.id)
                return -1;
            if (o1.id > o2.id)
                return 1;
            return 0;
        }
    }
}

我得到这个异常:

SetTest$Node cannot be cast to java.lang.Comparable

您可以看到 Node 类已经植入了类似的内容，那么为什么强制类型转换不能按预期工作呢？

Answer 1

替换

static class Node implements Comparator<Node> {
    int id;

    public Node(int id) {
        this.id = id;

    }

    @Override
    public int compare(Node o1, Node o2) {
        if (o1.id < o2.id)
            return -1;
        if (o1.id > o2.id)
            return 1;
        return 0;
    }
}

与

static class Node implements Comparable<Node> {
    int id;

    public Node(int id) {
        this.id = id;

    }
    @Override
    public int compareTo(Node o) {
        // Or, easier: return Integer.compare(this.id, o.id);
        if (this.id < o.id)
            return -1;
        if (this.id > o.id)
            return 1;
        return 0;
    }
}