Java为什么不接受泛型中的我的LinkedList，而是接受它自己的泛型？

Question

对于班级分配，我们不能使用bultin类型的任何语言，因此我只能使用自己的列表。 无论如何，这是情况：

public class CrazyStructure <T extends Comparable<? super T>> {
    MyLinkedList<MyTree<T>> trees; //error: type parameter MyTree is not within its bound
}

然而：

public class CrazyStructure <T extends Comparable<? super T>> {
    LinkedList<MyTree<T>> trees;
}

作品。 MyTree实现Comparable接口，但MyLinkedList没有。 但是，根据this ，Java的LinkedList也不实现它。 那么问题是什么，我该如何解决？

MyLinkedList：

public class MyLinkedList<T extends Comparable<? super T>> {
    private class Node<T> {
        private Node<T> next;
        private T data;

        protected Node();
        protected Node(final T value);
    }

    Node<T> firstNode;

    public MyLinkedList();
    public MyLinkedList(T value);

    //calls node1.value.compareTo(node2.value)
    private int compareElements(final Node<T> node1, final Node<T> node2);

    public void insert(T value);
    public void remove(T value);
}

MyTree：

public class LeftistTree<T extends Comparable<? super T>>
        implements Comparable {

    private class Node<T> {
        private Node<T> left, right;
        private T data;
        private int dist;

        protected Node();
        protected Node(final T value);
    }

    private Node<T> root;

    public LeftistTree();
    public LeftistTree(final T value);
    public Node getRoot();

    //calls node1.value.compareTo(node2.value)
    private int compareElements(final Node node1, final Node node2);

    private Node<T> merge(Node node1, Node node2);
    public void insert(final T value);
    public T extractMin();
    public int compareTo(final Object param);
}

Answer 1

我假设您的MyTree与LeftistTree相同。 签名的问题在于它没有实现Comparable<LeftistTree<? super T>> Comparable<LeftistTree<? super T>> 。

因此签名应为：

public class LeftistTree<T extends Comparable<? super T>>
    implements Comparable<LeftistTree<? super T>>

原因是您的MyLinkedList与常规的LinkedList不同。 常规LinkedList的类型为： LinkedList<T>在LinkedList<T>上没有界限。您需要使用MyLinkedList来使参数实现自身（或它的超类）的Comparable，但实际上LeftistTree在实现原始的Comparable（或Comparable<?> ），因此不保证Comparable与类型相关。

Answer 2

为什么您的链表必须接受Comparable类型？

对于集合数据结构，强制您的集合仅接受特定的数据类型是非常有限的。 如果您想要一个排序的链表，则最好接受任何元素，并允许链表接受Comparator对象。 如果不提供Comparator ，则如果它们属于Comparable类型，则可以依靠所包含元素的自然顺序。

看看一些示例的SortedSet或SortedMap api签名。