public void createGraph () {
    int oldFrom = -1;
    int oldTo = -1;
    for(int i = 0; i < edges.size(); i++) {
      EdgeI e = edges.get(i);
      int from = e.from;
      int to = e.to;
      VertexI v = vertices.get(from);
      if (from == oldFrom && to == oldTo){
        vertexWeight wic = v.neighbors.get(v.neighbors.size() - 1);
        wic.w++;
      }
      else {
        v.neighbors.add(new vertexWeight (to, 1));
        oldFrom = from;
        oldTo = to;
      }
    }
  }


neighborsList类中的公共VertexIwvertexWeight类中的公共整数。 edges是我主要班级中的一个列表。我不断收到此行代码的空指针异常:

v.neighbors.add(new vertexWeight (to, 1));


尝试工作了大约15分钟,但我没有使它工作。我在搞什么?

java.lang.NullPointerException
    at tester.createGraph(tester.java:60)
    at tester.main(tester.java:11)
    at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
    at sun.reflect.NativeMethodAccessorImpl.invoke(Unknown Source)
    at sun.reflect.DelegatingMethodAccessorImpl.invoke(Unknown Source)
    at java.lang.reflect.Method.invoke(Unknown Source)
    at edu.rice.cs.drjava.model.compiler.JavacCompiler.runCommand(JavacCompiler.java:272)

最佳答案

简短答案

v.neighbors中的new ArrayList()初始化vertices.get()

长答案

您的问题省略了重要信息:如何初始化neighbors。为什么这很重要?

参见:What is a NullPointerException, and how do I fix it?

在您的情况下,我猜想在程序运行期间vneighbors为null。例如,vertices.get(from)可能返回null,而v.neighbors将不起作用。或neighbors为空,并且v.neighbors.add()将不起作用。

还有。您承认初始化neighbors时将VertexI设置为null。

解决方案是:用new ArrayList()而不是null初始化。

如果那是不可能的,或者由于某些其他原因而无法避免使用空指针,则可以执行以下空指针检查:

if (v != null && v.neighbors != null) {
    v.neighbors.add(new vertexWeight (to, 1));
}


这意味着,如果vneighbors为null,则不要添加顶点。

但这很复杂且容易出错。尽可能避免使用空指针更为容易。有人会说,不惜一切代价避免使用它们!抛出异常,或者返回诸如new ArrayList()之类的“空”对象。

10-07 19:20