如何在Java中构造多维动态数组以及多维动态数组的使用

在Java中构造和使用普通三维数组是很容易的。类似

int[][][] arr = new int[2][2][2]

即可。访问也非常容易。直接在中括号内标明需要访问的索引位置即可。

而构造和使用多维动态数组就相对麻烦了许多。

构造一维动态数组代码很简单：

List<T> d1AList = new ArrayList<T>();
List<T> d1LList = new LinkedList<T>();

当然构造器的括号中也可以标明想要构造的数组的初始长度。

构造二维动态数组的代码如下：

List<List<T>> d2AList = new ArrayList<List<T>>();

对其进行添加操作的代码如下：

List<T> row = new ArrayList<T>();
d2AList.add(row);

当然我们也可以用for循环向这个二维数组中循环添加新的行。

for (int i = 0; i < 10; i++) {
List<T> row = new ArrayList<T>()
d2AList.add(row);
}

这样我们就创建了一个含有10行的二维动态数组。

如果我们想向其中的某一行添加元素，需要使用如下代码：

T element = new T();
d2AList.get(index).add(element);

提取这个元素的代码如下：

element = d2AList.get(i).get(0);

按行添加和提取的示例代码：

//代码来自StackOverFlow
//http://stackoverflow.com/a/31862238

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class RunDemo {

/**
* @param args
*/
public static void main(String[] args) {
// Get n
List<List<Integer>> triangle = new ArrayList<List<Integer>>();

List<Integer> row1 = new ArrayList<Integer>(1);
row1.add(2);
triangle.add(row1);

List<Integer> row2 = new ArrayList<Integer>(2);
row2.add(3);row2.add(4);
triangle.add(row2);

triangle.add(Arrays.asList(6,5,7));
triangle.add(Arrays.asList(4,1,8,3));

System.out.println("Size = "+ triangle.size());
for (int i=0; i<triangle.size();i++)
System.out.println(triangle.get(i));

}
}

以上代码运行结果如下：

Size = 4
[2]
[3, 4]
[6, 5, 7]
[4, 1, 8, 3]

为方便起见，我们甚至可以自己构造一个类来进行这些操作：

//代码来自StackOverFlow
//http://stackoverflow.com/a/4401871

import java.util.ArrayList;

class TwoDimentionalArrayList<T> extends ArrayList<ArrayList<T>> {
public void addToInnerArray(int index, T element) {
while (index >= this.size()) {
this.add(new ArrayList<T>());
}
this.get(index).add(element);
}

public void addToInnerArray(int index, int index2, T element) {
while (index >= this.size()) {
this.add(new ArrayList<T>());
}

ArrayList<T> inner = this.get(index);
while (index2 >= inner.size()) {
inner.add(null);
}

inner.set(index2, element);
}
}

三维或者三维以上的动态数组的创建和使用也就和以上二维动态数组相似。

参考资料：

http://stackoverflow.com/questions/4401850/how-to-create-a-multidimensional-arraylist-in-java

http://stackoverflow.com/questions/10866205/2-dimensional-array-list/37016599#37016599