ArrayList<字符串>空指针异常

发布于 2024-08-30 04:55:57 字数 761 浏览 6 评论 0原文

我试图通过 DFS 解决迷宫问题，使用 adj List 来表示图的顶点和边。总共有 12 个节点（3 行[A,B,C] * 4 列[0,..,3]）。我的程序首先保存所有顶点标签（A0，..C3），到目前为止一切顺利，然后检查相邻节点，也没有问题，如果可以移动，则继续创建边，这里是所有出错的地方。

   adjList[i].add(vList[j].label);

我使用调试器，发现 vList[j].label 不为空，它包含正确的字符串（即“B1”）。唯一显示 null 的变量位于 adjList[i] 中，这让我相信我错误地实现了它。我就是这样做的。

public class GraphList {
   private ArrayList<String>[] adjList;
   ...
   public GraphList(int vertexcount) {
      adjList = (ArrayList<String>[]) new ArrayList[vertexCount];
      ...
   }
   ...
   public void addEdge(int i, int j) {  
      adjList[i].add(vList[j].label);    //NULLPOINTEREXCEPTION HERE
   }
   ...
}

如果有人能指出我在正确的轨道上重新定位出了什么问题，我将非常感激......谢谢！

原文

Am trying to solve a labyrinth by DFS, using adj List to represent the vertices and edges of the graph. In total there are 12 nodes (3 rows[A,B,C] * 4 cols[0,..,3]). My program starts by saving all the vertex labels (A0,..C3), so far so good, then checks the adjacent nodes, also no problems, if movement is possible, it proceeds to create the edge, here its where al goes wrong.

   adjList[i].add(vList[j].label);

I used the debugger and found that vList[j].label is not null it contains a correct string (ie. "B1"). The only variables which show null are in adjList[i], which leads me to believe i have implemented it wrongly. this is how i did it.

public class GraphList {
   private ArrayList<String>[] adjList;
   ...
   public GraphList(int vertexcount) {
      adjList = (ArrayList<String>[]) new ArrayList[vertexCount];
      ...
   }
   ...
   public void addEdge(int i, int j) {  
      adjList[i].add(vList[j].label);    //NULLPOINTEREXCEPTION HERE
   }
   ...
}

I will really appreaciate if anyone can point me on the right track regrading to what its going wrong... Thanks!

分享到QQ

分享到微博