在java中正确初始化数组列表时出错

Question

我想在arraylist中传递值，并且初始化良好。但有一个错误-

线程“main”java.lang.IndexOutOfBoundsException:索引：3，大小：0

我正在努力，这是我的代码-

      public static void main(String[]args)
        {
            int n = 3;
            ArrayList<ArrayList<Integer>> graph = new ArrayList<>(n+2);
            for(int i=0; i < n+2 ; i++) {
                graph.add(new ArrayList<>(n+2));
            }
            graph.get(1).add(3,9);
            graph.get(2).add(3,1);
            graph.get(1).add(2,5);

            int s = 1, d = 3;
            System.out.println(dijkstra(s,d,graph));
        }

Answer 1

以下行表示在索引处添加 9，3

graph.get(1).add(3,9);

但是， graph.get（1） 返回一个 ArrayList

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 0

取代

graph.get(1).add(3,9);

与

graph.get(1).add(9);

这将在已经添加元素的最后一个索引之后添加元素(例如，在这种情况下为< code>9)。在这种情况下，将在索引< code>0处添加< code>9。

或者，您可以按如下方式初始化内部列表：

for(int i=0; i < n+2 ; i++) {
    List<Integer> list = new ArrayList<>();
    for(int j = 0; j< n+2; j++){
        list.add(0);
    }
    graph.add(list);
}

然后你可以继续如下（你已经做过的方式）：

graph.get(1).add(3,9);
graph.get(2).add(3,1);
graph.get(1).add(2,5);

下面给出的是基于安迪·特纳评论的简洁方式：

for (int i = 0; i < n + 2; i++) {
    graph.add(new ArrayList<>(Collections.nCopies(n + 2, 0)));
}

Answer 2

初始化 ArrayList 时容量 = n 2，但首次创建 ArrayList 时它们仍然是空的。容量与大小不同。

您对ArrayList:：add的调用引发了越界异常，因为空的ArrayList无法在index=3处插入值。根据定义，添加到任何Array列表的第一个值的index=0。

为什么要尝试在特定索引处插入值？解决方案将取决于您为什么要这样做。

编辑:解决方案

创建ArrayList时，用< code > n ^ 2 个条目初始化它，所有条目的值都为0。

...
ArrayList<ArrayList<Integer>> graph = new ArrayList<>(n+2);
for(int i=0; i < n+2 ; i++) {
    ArrayList<Integer> sublist = new ArrayList<>(n+2);
    for (int j = 0; j < n + 2; j++) {
        sublist.add(0);
    }
    graph.add(sublist);
}
...

保持其余的相同，它将按照所需的方式运行。