java - 数组链表的数组

Question

我有一个包含以下几行的文本文件

1) 2,3 3,2 4,5

2) 1,3 4,2 6,13

3) 1,2 4,2 5,5

4) 1,5 2,2 3,2 5,4 7,3 6,6

文本文件的行数已知(即 4)。每行的数字对(例如:2,3)都是可变的。而数字对对应于属性。

因此，为了表示这些值，我计划使用一个数组的链表数组。

我这样选择的原因是:

1 : 因为我知道行数是 4。所以它将是一个数组。

2 : 每行都有可变数量的对。因此，我将为其提供一个链表表示。

3 : 这对值各自代表一个属性，因此我将为其设置一个大小为 2 的数组。每个属性一个索引。

考虑到以上三点，我将得到一个Array(size 4) of LinkedList of an Array(size 2)。

这是我在 Java 中表示的方式(我是 Java 新手，我必须承认我还不知道它是否正确)。

static ArrayList<Integer[]>[] graph = (ArrayList<Integer[]>[]) new ArrayList[200];

现在，考虑到我的上述图形变量已正确初始化，有人可以告诉我如何用数据填充它。如果您有关于初始化的其他建议，或者我如何从概念上将问题分为 3 点，请分享。

Answer 1

如果我是你，我会保持简单。只需使用类似的东西

List<List<List<Integer>>>

或者更好的是，为内部类型创建您自己的类。

List<PairList>

或者类似的东西，其中 PairList扩展(或包含)ArrayList<Pair> .