谁能告诉我为什么这会返回一个空列表（NPE）？

Question

我有这段代码应该将SortedLinkedList 的两个实例合并到一个 SLL 中（基于 mergeSort 合并），但它返回的是一个空列表：

import java.util.LinkedList;

public class SortedLinkedList<T extends Comparable<? super T>>
    extends LinkedList<T> {

private LinkedList<T> list; // the sorted list

// constructor, sorted with insertion sort
public SortedLinkedList(LinkedList<T> in)
{
    if(in.peek() == null || in.size() == 1)
        return;
    else {
        list = new LinkedList<T>();
        for(T e : in)
            list.add(e);
        int i, j;
        T temp;
        for(i = 0; i < list.size(); i++){
            j = i;
            temp = list.get(j);
            while(j > 0 && list.get(j-1).compareTo(temp) > 0){
                list.set(j, list.get(j-1));
                j--;
            }
            list.set(j, temp);
        }
}
}

// return the union of the sorted linked lists this
// and other
public SortedLinkedList<T> makeUnion( SortedLinkedList<T> other)
{
    list = new LinkedList<T>();
    SortedLinkedList<T> temp = new SortedLinkedList<T>(list);
    int i = 0, j = 0;
    while(i < this.size() && j < other.size()){
        if(this.get(i).compareTo(other.get(j)) <= 0){
            temp.add(this.get(i));
            i++;
        }
        else {
            temp.add(other.get(j));
            j++;
        }
    }
    while(i < this.size()){
            temp.add(this.get(i));
            i++;
    }
    while(j < other.size()){
            temp.add(other.get(j));
            j++;
        }
    return temp;
}

// print the items in list
public void print()
{
    for(T e : list)
        System.out.println(e);
}
}

在 SLL 构造函数中，我让它简单地返回 null 列表（私有变量列表在此方法的第一行初始化）。但是据我所知，这仍然应该给我一个 SLL 对象（最初也是null）。我可以在方法本身中很好地添加 temp，但在打印列表时会得到一个 NullPointerException。

我意识到将 get 与 LinkedList 一起使用并不是很有效。解决这个问题后，我将使用迭代器切换它们。

任何提示将不胜感激。

编辑：有趣的是，如果我将两个列表都放在临时 LL 中，然后在其上使用构造函数，我会得到相同的结果。由于 SLL 扩展了 LL，因此这些类型是兼容的：

public SortedLinkedList<T> makeUnion( SortedLinkedList<T> other)
{
    LinkedList<T> temp = new LinkedList<T>();
    temp.addAll(this);
    temp.addAll(other);
    SortedLinkedList<T> merge = new SortedLinkedList(temp);
    return merge;
}

EDIT2：似乎@Mead 是正确的......虽然 size() 和 get() 似乎适用于 SLL，但 add() 却没有。我在想，既然我正在扩展 LinkedList，它也可以与 SLL 一起使用。它没有，并且覆盖它们也没有做任何事情......我对此没有想法。有什么建议吗？

Answer 1

太棒了！您的编辑几乎揭示了您的问题：您没有正确扩展 LinkedList。解决这个问题，然后在 union 上工作。

手头的问题：这是一个名为SortedLinkedList 的类。我们可以假设它就像 LinkedList 一样，但其中的值是排序的。因此，鉴于此，这应该可行：

LinkedList<Integer> unsorted = new LinkedList<Integer>();
unsorted.add(200);
unsorted.add(100);
unsorted.add(300);
SortedLinkedList<Integer> sorted = new SortedLinkedList<Integer>(unsorted);
System.out.println(sorted.size());
for (Integer i : sorted) {
   System.out.println(i);
}
// Should print out:
// 3
// 100
// 200
// 300

但它不会。运行你的代码，它会打印出什么？

回来了？为什么打印出来？首先，考虑可以在类代码中使用的两个变量：this 指的是 SortedLinkedList 对象，this.list 指的是该 SortedLinkedList 对象中的实例变量。然后让我们看一下构造函数：当你添加到列表中时，你调用的是this.list.add()。您所写的内容使 SortedLinkedList 成为 list 实例变量的包装器 - 您没有添加到 SortedLinkedList (this) 中，而是添加到其中的列表 (this.list) 中。 使用this.list 实例变量的唯一方法是构造函数、打印和makeUnion。所有其他 LinkedList 方法都不知道 list 变量，所以当我调用 get() 时：

LinkedList<Integer> unsorted = new LinkedList<Integer>();
unsorted.add(200);
unsorted.add(100);
unsorted.add(300);
SortedLinkedList<Integer> sorted = new SortedLinked<Integer>(unsorted);
System.out.println(sorted.get(0));

它不知道查看您的 this.list 变量，因此它不会打印 100。实际上，它会崩溃，因为索引 0 中没有值。您没有添加到 get() 实际使用的实例变量中，因此方法认为 SortedLinkedList 对象为空。 this.list 是继承方法不知道的新变量。

所以，如果我们检查您的最新编辑：

public SortedLinkedList<T> makeUnion( SortedLinkedList<T> other)
{
    LinkedList<T> temp = new LinkedList<T>();
    temp.addAll(this);
    temp.addAll(other);
    SortedLinkedList<T> merge = new SortedLinkedList(temp);
    return merge;
}

temp.addAll(this) 不起作用，因为this 的所有方法都认为列表为空，因为它们没有查看this.list。出于同样的原因，temp.addAll(other) 也不起作用。

扩展类时常见的情况是希望现有方法继续工作。这意味着您需要将数据存储在 get() 和其他方法期望的位置。你是怎样做的？好吧，你已经在做！ 您已经在做正确的事情 - 但是您是在实例变量 this.list 而不是 this 上做的。开始调用this.add()、this.set()、this.size() 而不是this.list.add() 并完全删除实例变量list - 它不需要，你有this。然后数据将位于其他方法所期望的位置。

（并在构造函数的第一行调用 super()，因此调用超类构造函数中的代码）。祝你功课好运 - 我建议在添加新方法之前测试对象的工作原理。

Answer 2

查看实现后只是好奇，但您不能只执行一个 .addAll(...) 后跟一个 Collections.sort(...) 吗？这是我个人更喜欢的。