java数组空指针

Question

我试图找到一个数组的最小值。该数组包含节点 - 一个节点包含一个元素 E 和一个优先级 int。我想在数组中找到优先级最小的节点。

@Override
public E min() {
    Node temp = S[0];
    for(int i = 1; i<S.length; i++){
        int prio= S[i].getPrioritet();   <-- nullpointer excp.
        if(prio<temp.getPrioritet()){
            temp = S[i];
        }
    }
    return temp.getElement();

但是当我尝试使用它时，我得到了一个空指针异常。有人知道我做错了什么吗？

这是我的测试：

PrioritetArraySorteret<String> p = new PrioritetArraySorteret<String>();

    p.insert(1, "Hello");
    p.insert(3, "Hi");
    p.insert(4, "Hawdy");
    System.out.println(p.min());

}

Answer 1

这只是意味着数组S 的索引之一处的元素为空。也许您已将数组初始化为 n 大小，但填充的位置少于 n。

像这样改变可能会解决它：

for(int i = 1; i<S.length; i++){
    if(S[i] != null) {
        int prio= S[i].getPrioritet();   <-- nullpointer excp.
        if(prio<temp.getPrioritet()){
            temp = S[i];
        }
     }
}

也就是说，您可能会在这里重新发明轮子。使用简单的ArrayList 参数化，并使用您定义的封装值和优先级的某种类型进行参数化。然后，您可以使用使用优先级的compareTo 方法让该类型实现Comparable，或者编写Comparator 用于查找最小值：

List<YourType<String>> list = new ArrayList<YourType<String>>();
Collections.min(list);

或者，如果您使用的是自定义比较器：

Collections.min(list, yourComparator);

-- 为min 而不是sort 编辑。对不起。

Answer 2

数组 S 尚未初始化或一个/多个元素已被初始化。

Answer 3

在索引数组时以 i=0 开始

for(int i = 0; i<S.length; i++){
    int prio= S[i].getPrioritet();   <-- nullpointer excp.
    if(prio<temp.getPrioritet()){
        temp = S[i];
    }
}