用通用双链表实现Comparable

Question

我正在编写一个双向链接列表，其中添加了从“家具”类扩展的对象，并使用compareTo方法对它们进行排序。

我的列表和节点代码：

class Node<E extends Comparable<E>> { ....... }


class DList<E extends Comparable<E>>
{

[..]

    public void add(E c)
    {
        Node<E> finger = head;
        while (finger != null && ((finger.value().compareTo(c)) > 0))
            finger = finger.Next();

    }
}

我的compareTo方法位于我的Furniture类的子类中，例如：

class Chair extends Furniture
{


[.....]

    public int compareTo(Chair c)
    {
    if(this.getStyle().equals(c.getStyle()))
        return this.getColor().compareToIgnoreCase(c.getColor());
    return this.getStyle().compareToIgnoreCase(c.getStyle());
    }


}

然后，我尝试通过

    DList<Furniture> DD = new DList<Furniture>();

我收到错误：类型参数家具不在类型变量E中

Answer 1

确保Furniture实施Comparable<Furniture>

Answer 2

也许您的Forniture类未实现Comparable<Forniture> 。

Answer 3

您的Furniture类应该是抽象的，并且应该扩展Comparable，而Chair类应该实现Furniture类。

一种替代方法是使您的Furniture类实现可比较。

Answer 4

<E extends Comparable<E>>表示E必须扩展Comparable<E> ，因此请确保Furniture扩展Comparable。