Java，如何進行通用比較

Question

我正在學習二叉樹算法，但我在這里遇到了問題..

public class Binary_tree_list<T> {
    private Node<T> root;
    private int size;

    private static class Node<T> {
        private Node<T> left;
        private Node<T> right;
        private T data;

    ....

        public int compare(Node<T> other) {
            return this.data - other.data;
        }
    }

這會導致錯誤說我不能使用運算符-作為參數 T。我該怎么辦？

Answer 1

在你的情況下， T的類型很重要，但這不是你應該做的。

您的 class T無論如何都應該正確實現 compareTo 或 compare 方法，這取決於它正在實現的接口。

看看這個https://www.baeldung.com/java-comparator-comparable