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;
}
}
}
neighbors
是List
类中的公共VertexI
。 w
是vertexWeight
类中的公共整数。 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?
在您的情况下,我猜想在程序运行期间v
或neighbors
为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));
}
这意味着,如果
v
或neighbors
为null,则不要添加顶点。但这很复杂且容易出错。尽可能避免使用空指针更为容易。有人会说,不惜一切代价避免使用它们!抛出异常,或者返回诸如
new ArrayList()
之类的“空”对象。