谁能告诉我为什么这会返回一个空列表（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 list （私有变量 list 在此方法的第一行初始化）。然而，据我所知，这仍然应该给我一个 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

查看实现后只是好奇，但是您不能先执行 .addAll(...) ，然后执行 Collections.sort(...) 吗？这就是我个人所希望的。

Answer 2

伟大的！您的编辑几乎揭示了您的问题：您没有正确扩展 LinkedList。解决这个问题，然后致力于工会。

当前的问题：这是一个名为 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 实例变量的唯一方法是构造函数、print 和 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() ，因此调用超类构造函数中的代码）。祝你的作业好运 - 我建议在添加新方法之前测试对象的工作原理。