如何实现嵌套ArrayList？

Question

我想实现一个看起来像这样的数据结构。

{{RowID, N1, N2, N3},
 {RowID, N4, N5, N6},
 {RowID, N7, N8, N9}}

并继续。它基本上是一个具有 3 列和 RowID 的 Java 表格。 我应该使用什么数据结构以及如何在代码中实现它？

Answer 1

创建一个 ArrayList 的 ArrayList。例如：

ArrayList<ArrayList> arrayListOfLists = new ArrayList<ArrayList>();
arrayListOfLists.add(anotherArrayList);
//etc...

Answer 2

有几种选择。一种方法是声明一个代表行的类。

 public class MyRow{
     private long rowId;
     private int col1;
     private int col2;
     private int col3;
     //etc
 }

显然，您选择了适当的数据类型和变量名称。

然后您可以创建此类型的 ArrayList：

   List<MyRow> rows = new ArrayList<MyRow>();

如果列数不会变化，这尤其有用。

Answer 3

假设 RowID 是 long 并且列数据是 Doubles，我会将此构造实现为：
<代码>

import java.util.HashMap;
import java.util.Map;
...
Map<Long, Double[]> table = new HashMap<Long, Double[]>();

存储一行：
<代码>

Long rowID = 1234L;
table.put(rowID, new Double {0.1, 0.2, 0.3});

访问一行：
<代码>

Double[] row = table.get(rowID);

将 Double[] 替换为您想要的任何数据类型 Int[]、String[]、Object[] ...

您可以使用迭代器循环访问这些数据：
<代码>

import java.util.Iterator;
import java.util.Map.Entry;
...
Iterator<Entry<Long, Double[]>> iter = table.entrySet().iterator();
while (iter.hasNext()) {
    Entry entry = iter.next();
    rowID = entry.getKey();
    row = entry.getValue();
};

要按照插入数据的顺序迭代数据，请使用 LinkedHashMap 代替 HashMap。

Answer 4

您可以使用 Map> ，其中映射的键是您的 RowID。

Answer 5

我将创建一个包含每行数据的 bean 对象。这比“嵌套 ArrayList”有优势，因为数据成员是强类型的。

接下来，我会将这些 bean 插入到一个列表中，可能是一个链接列表，除非您提前知道它们的数量。如果是这样，我会切换到 ArrayList。

如果顺序不重要，您可以使用 HashSet 或 HashMap，具体取决于您是仅迭代它们 (Set) 还是需要通过 RowID (Map) 进行键查找。如果您使用这些数据结构之一，则需要为您的 bean 重写 equals() 和 hashCode()。

Answer 6

Java 提供了列表转换，因此您可以通过以下方式执行此操作：

ArrayList<List<someObject>> ArrayListOfLists = new ArrayList<List<someObject>>();