List＜int[]＞[] g = new ArrayList[n]；

最新推荐文章于 2025-07-20 16:19:44 发布

原创最新推荐文章于 2025-07-20 16:19:44 发布 · 711 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#list #数据结构

本文解释了Java代码List<int[]>[]g=newArrayList[n];的作用，即创建一个长度为n的数组，每个元素是空的ArrayList<int[]>，用于表示稀疏图的邻接表。后续可通过g[i]添加边信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在Java中，List<int[]>[] g = new ArrayList[n]; 这行代码定义了一个数组 g，该数组的每个元素都是一个 ArrayList<int[]> 类型的对象。这里，n 是预期图中顶点的数量，因此 g 数组的长度是 n。

List<int[]>：表示一个列表，该列表的元素是整数数组（int[]）。
ArrayList<int[]>[n]：表示一个包含 n 个 ArrayList<int[]> 对象的数组。
让我们逐步分解这行代码：

List<int[]>：这是一个泛型表达式，表示一个列表，其中的元素是整数数组。int[] 是一个数组，包含整数，而 List<int[]> 是一个列表，包含这些整数数组。

[] g：这定义了一个数组 g。数组的类型是我们在第一步中定义的 List<int[]>。

new ArrayList[n]：这创建了一个新的数组，长度为 n，数组中的每个元素都是 ArrayList<int[]> 类型的一个新实例。这里使用了数组初始化，而不是列表初始化。每个 ArrayList 在创建时都是空的，但它们是 ArrayList<int[]> 类型的实例，可以添加 int[] 类型的元素。

综上所述，List<int[]>[] g = new ArrayList[n]; 创建了一个长度为 n 的数组 g，其中每个元素都是一个空的 ArrayList<int[]>。这个结构通常用于表示稀疏图的邻接表，其中每个顶点 i（0 <= i < n）的邻接表存储在 g[i] 中。后续，你可以向 g[i] 的 ArrayList 中添加整数数组，每个数组代表一个从顶点 i 出发的边，包含目标顶点的索引和边的权重。