java - 使用 ArrayList 手动访问 ArrayList

Question

我正在使用深度优先搜索程序，并尝试创建邻接列表表示。我读过一些文章，指出在 ArrayList 中创建 ArrayList 将是最好的表示。

假设我在数组列表中初始化了数组列表，如下所示:

List<List<Integer>> adjList = new ArrayList<List<Integer>>();

我的问题是如何手动将数据输入到数组列表中。在开始编程之前，我试图通过数组列表来理解数组列表的概念。如果有人可以将数据插入到这个数组列表中，这样我就可以看到正确的设置方法。

建议对我可能需要或考虑的任何内容提供任何额外的意见。

顺便说一句:这不是一项仅用个人时间翻阅旧教科书的家庭作业。

Answer 1

假设您要添加 2 个列表，一个包含 1 和 2，另一个包含 10 和 20。一种非常手动的添加方式可能是:

List<List<Integer>> adjList = new ArrayList<List<Integer>>();

adjList.add(new ArrayList<Integer>()); // initialise new ArrayList<Integer>
adjList.get(0).add(1); // add value one by one
adjList.get(0).add(2);

adjList.add(new ArrayList<Integer>());
adjList.get(1).add(10);
adjList.get(1).add(20);

你也可以这样写:

List<List<Integer>> adjList = new ArrayList<List<Integer>>();

ArrayList<Integer> a1 = new ArrayList<Integer>(); // initialise new ArrayList<Integer>
a1.add(1); // add value one by one
a1.add(2);
adjList.add(a1);

ArrayList<Integer> a2 = new ArrayList<Integer>(); // initialise new ArrayList<Integer>
a2.add(10); // add value one by one
a2.add(20);
adjList.add(a2);