Java 泛型参数

Question

在这里回顾一下我的基本 ADT 内容，为面试进行修改，并尝试通过学习 Java 来一石二鸟。尝试使用通用链表（我自己创建）编写一个简单的合并排序算法。事实证明，这比我最初想象的要困难得多！有人可以帮我吗？我将开始研究基础知识，并在进一步了解后更新这篇文章。

我的通用链表代码如下：

 public class NodeList<T extends Comparable<T> > {
  private T head;
  public NodeList<T> tail;
  public NodeList( T item, NodeList<T> list ) {
    head = item;
    tail = list;
  } 

}

我正在尝试在我制作的另一个类中访问此类，如下所示：

    public class MyList<T extends Comparable<T>> {

  private NodeList<T> nodes;
  private static int size;
  public MyList( ) { 
    nodes = null; 
  }

  public MyList(T[] array ){
    for( T item : array ) {
      nodes = new NodeList<T>(item, nodes); 
    }
    size = array.length;
  }


  public void add( T item ) { 
    nodes = new NodeList<T>( item, nodes ); 
    size++;
  }


  public void addEnd( T item ) {
    NodeList<T> temp = nodes;
    while ( temp == null || temp.tail != null) {
      temp = temp.tail;
    }
    size++;
    temp.tail = new NodeList<T> ( item, null);
  }

我相信到目前为止，一切都是正确的，直到 add 和 addEnd 方法，这应该分别将泛型添加到列表的开头和列表的末尾。

我的代码继续：

 public static <S extends Comparable<S>>
    MyList<S> sort( MyList<S> list ) {

    if ( size > 1 ) {

      MyList<S> left  = leftHalf( list );
      MyList<S> right = rightHalf( list );
      list = merge( left, right );
    }

    return list;
  }

  private static <S extends Comparable<S>>
    MyList<S> merge( MyList<S> left, MyList<S> right ) {

  }

  private static <S extends Comparable<S>>
    MyList<S> leftHalf( MyList<S> list ) {
    MyList <S> leftSide = new MyList();
    int middle;
    if(size % 2 == 1) {
     middle = size +1;
    } else {
     middle = size; 
    }
    for ( int countToMiddle = 0; countToMiddle < middle ; countToMiddle++ ) {
      leftSide.addEnd(nodes);
    }


    // return elements from 0 .. list.size() / 2
  }

我收到错误：

MyList 中的 addEnd(S) 无法应用于 (NodeList)

我运行时发生的

(NodeList)

leftSide.addEnd(节点);

任何人都可以看到其中的原因/告诉我到目前为止我的工作是否正确？再次非常感谢！

Answer 1

如果您希望 NodeList 和 MyList 仅包含 Comparable 项，
您可以将通用参数 T 替换为以下内容：

public class NodeList<T extends Comparable> {

或者

public class NodeList<T extends Comparable<T>> {

并将使用 Comparable 的位置替换为 T。这样，您就知道 T 至少实现了 Comparable 的方法。

Oracle 的泛型教程应该能够帮助您获得他们的悬挂。

---

您可能遇到的一个问题是您从静态函数引用成员变量，例如在 leftHalf 中：

   for ( int countToMiddle = 0; countToMiddle < middle ; countToMiddle++ ) {
      leftSide.addEnd(nodes);
    }

nodes 是一个成员变量，即非静态变量，所以你不能从静态方法中调用它。对于该示例，您必须从传递的 MyList 中获取它：

   for ( int countToMiddle = 0; countToMiddle < middle ; countToMiddle++ ) {
      leftSide.addEnd(list.nodes);
    }

对于尝试使用成员变量的其他静态方法也是如此。

---

另外，您收到类似错误的原因是： addEnd(S) in MyList不能应用于 (NodeList)是因为根据您的类型参数，S 是一个 Comparable。 NodeList 不扩展 Comparable！

您拥有的两个解决方案是

1. 使 NodeList 扩展 Comparable，以便您可以将其传递给 MyList.addEnd
2. 为接受 NodeList 的 addEnd 进行重载（即具有相同名称的不同方法），并添加所有将 NodeList 中的项目传递给 MyList

或者提出更适合您的类的需求的不同解决方案。

---

虽然我意识到您正在实现一个链接列表只是为了提高您的面试技能（祝您好运！），但我只想补充一点，有一个通用的 LinkedList 已在 Java 中可用。

Answer 2

为什么几乎相同的问题要发两次？
您可以扩展您的问题，添加评论等。

我们已经给您提示。 :)

Answer 3

发生错误的原因是 NodeList 类没有接收通用 T 类和 NodeList 的构造函数。
实际上，此实现将替换节点在每个循环中引用的引用对象。你也应该解决这个问题。

您应该做的是将 T 本身设置为 Comparable，并更改属性，例如：

public class NodeList<T extends Comparable> {
    private T head;
    private NodeList tail;
    public NodeList( T item, NodeList list ) {
        head = item;
        tail = list;
    }
}

如果您告诉我们代码的确切用途，那就更好了。