如何在 Java 中创建多维 ArrayList？

How to create a Multidimensional ArrayList in Java?

提问by Andy

I'm fairly new to ArrayLists anyway but I need them for this project I'm doing so if you guys could help me I would be more than grateful!
Basically, I need to create a multidemensional ArrayList to hold String values. I know how to do this with a standard array, like so public static String[][] array = {{}}but this is no good because I don't know the size of my array, all I know is how many demensions it will have.

无论如何，我对 ArrayLists 还是相当陌生，但我需要它们来完成这个项目，我正在这样做，如果你们能帮助我，我将不胜感激！
基本上，我需要创建一个多维 ArrayList 来保存字符串值。我知道如何用标准数组来做到这一点，就像这样，public static String[][] array = {{}}但这不好，因为我不知道我的数组的大小，我只知道它会有多少个维度。

So, if you guys know how to make a 'dynamically resizable array with 2/+ demensions', please could you tell me.

因此，如果你们知道如何制作“具有 2/+ 维度的动态可调整大小的数组”，请告诉我。

Thanks In advance,
Andy

提前致谢，
安迪

Edit/Update

编辑/更新

---

---

Maybe it would be easier to resize or define a standard array using a varible? But I don't know?
It's probably easier to use my original idea of an ArrayList though... All I need is a complete example code to create a 2D ArrayList and add so example values to both dimensions without knowing the index.

也许使用变量调整大小或定义标准数组会更容易？但我不知道？
不过，使用我对 ArrayList 的原始想法可能更容易……我只需要一个完整的示例代码来创建一个 2D ArrayList 并在不知道索引的情况下将示例值添加到两个维度。

采纳答案by Jacob Tomaw

ArrayList<ArrayList<String>> array = new ArrayList<ArrayList<String>>();

ArrayList<ArrayList<String>> array = new ArrayList<ArrayList<String>>();

Depending on your requirements, you might use a Generic class like the one below to make access easier:

根据您的要求，您可以使用如下所示的 Generic 类来简化访问：

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);
    }
}

回答by maximdim

You can have ArrayList with elements which would be ArrayLists itself.

您可以将 ArrayList 与将是 ArrayLists 本身的元素一起使用。

回答by DGH

ArrayList<ArrayList<String>>

ArrayList<ArrayList<String>>

http://download.oracle.com/javase/6/docs/api/java/util/ArrayList.html

http://download.oracle.com/javase/6/docs/api/java/util/ArrayList.html

http://en.wikipedia.org/wiki/Generics_in_Java

http://en.wikipedia.org/wiki/Generics_in_Java

回答by ShaneTheKing

If you're allowed to use predefined Java classes, you could do something like:

如果允许您使用预定义的 Java 类，您可以执行以下操作：

private static ArrayList<ArrayList<String>> biDemArrList = new ArrayList<ArrayList<String>>();

Then you can add new elements, something like:

然后您可以添加新元素，例如：

ArrayList<String> temp = new ArrayList<String>(); // added () 
temp.add("Hello world.");
biDemArrList.add(temp);

Hope you can understand what I mean and what's going on. Also, you'll need to import java.util.ArrayList; for this, if you're making use of the Java class.

希望你能理解我的意思和发生了什么。此外，您还需要导入 java.util.ArrayList; 为此，如果您正在使用 Java 类。

回答by Buhake Sindi

I can think of An Array inside an Array or a Guava's MultiMap?

我能想到数组内的数组或番石榴的 MultiMap吗？

e.g.

例如

ArrayList<ArrayList<String>> matrix = new ArrayList<ArrayList<String>>();

回答by Nikolai Hegelstad

Wouldn't List<ArrayList<String>> 2dlist = new ArrayList<ArrayList<String>>();be a better (more efficient) implementation?

不会List<ArrayList<String>> 2dlist = new ArrayList<ArrayList<String>>();是更好（更有效）的实现吗？

回答by Akshay Pethani

Once I required 2-D arrayList and I created using List and ArrayList and the code is as follows:

一旦我需要二维 arrayList 并使用 List 和 ArrayList 创建，代码如下：

import java.util.*;

public class ArrayListMatrix {

    public static void main(String args[]){

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

        ArrayList<Integer> a1 = new ArrayList<Integer>();
        ArrayList<Integer> a2 = new ArrayList<Integer>();
        ArrayList<Integer> a3 = new ArrayList<Integer>();


        a1.add(1);
        a1.add(2);
        a1.add(3);

        a2.add(4);
        a2.add(5);
        a2.add(6);

        a3.add(7);
        a3.add(8);
        a3.add(9);

        a.add(a1);
        a.add(a2);
        a.add(a3);


        for(ArrayList obj:a){

            ArrayList<Integer> temp = obj;

            for(Integer job : temp){
                System.out.print(job+" ");
            }
            System.out.println();
        }
    }
}

Output:

输出：

1 2 3

1 2 3

4 5 6

4 5 6

7 8 9

7 8 9

Source : https://www.codepuran.com/java/2d-matrix-arraylist-collection-class-java/

来源：https: //www.codepuran.com/java/2d-matrix-arraylist-collection-class-java/

回答by Felix

What would you think of this for 3D ArrayList - can be used similarly to arrays - see the comments in the code:

您如何看待 3D ArrayList - 可以类似于数组使用 - 请参阅代码中的注释：

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

    /**
     * ArrayList3D simulates a 3 dimensional array,<br>
     * e.g: myValue = arrayList3D.get(x, y, z) is the same as: <br>
     *      myValue = array[x][y][z] <br>
     * and<br>
     *      arrayList3D.set(x, y, z, myValue) is the same as:<br> 
     *      array[x][y][z] = myValue; <br>
     * but keeps its full ArrayList functionality, thus its
     * benefits of ArrayLists over arrays.<br>
     * <br>
     * @param <T> data type
     */
    public class ArrayList3D <T> {

        private final List<List<List<T>>> arrayList3D;

        public ArrayList3D() {
            arrayList3D = newArrayDim1();
        }


                                            /**
                                             * Get value of the given array element.<br>
                                             * E.g: get(2, 5, 3);<br>
                                             * For 3 dim array this would equal to:<br>
                                             *      nyValue = array[2][5][3];<br>
                                             * <br>
                                             * Throws: IndexOutOfBoundsException
                                             * - if any index is out of range 
                                             *   (index < 0 || index >= size())<br>
                                             * <br>
                                             * @param dim1 index of the first dimension of the array list
                                             * @param dim2 index of the second dimension of the array list
                                             * @param dim3 index of the third dimension of the array list
                                             * @return value of the given array element (of type T)
                                             */
        public T get(int dim1, int dim2, int dim3) {
            List<List<T>>       ar2 = arrayList3D.get(dim1);
            List<T>             ar3 = ar2.get(dim2);
            return ar3.get(dim3);
        }


                                            /**
                                             * Set value of the given array.<br>
                                             * E.g: set(2, 5, 3, "my value");<br>
                                             * For 3 dim array this would equal to:<br>
                                             *      array[2][5][3]="my value";<br>
                                             * <br>
                                             * Throws: IndexOutOfBoundsException
                                             * - if any index is out of range 
                                             *   (index < 0 || index >= size())<br>
                                             * <br>
                                             * @param dim1 index of the first dimension of the array list
                                             * @param dim2 index of the second dimension of the array list
                                             * @param dim3 index of the third dimension of the array list
                                             * @param value value to assign to the given array
                                             * <br>
                                             */
        public void set(int dim1, int dim2, int dim3, T value) {
            arrayList3D.get(dim1).get(dim2).set(dim3, value);
        }

                                            /**
                                             * Set value of the given array element.<br>
                                             * E.g: set(2, 5, 3, "my value");<br>
                                             * For 3 dim array this would equal to:<br>
                                             *      array[2][5][3]="my value";<br>
                                             * <br>
                                             * Throws: IndexOutOfBoundsException
                                             * - if any index is less then 0
                                             *   (index < 0)<br>
                                             * <br>
                                             * @param indexDim1 index of the first dimension of the array list
                                             * @param indexDim2 index of the second dimension of the array list
                                             *        If you set indexDim1 or indexDim2 to value higher
                                             *        then the current max index,
                                             *        the method will add entries for the
                                             *        difference. The added lists will be empty.
                                             * @param indexDim3 index of the third dimension of the array list
                                             *        If you set indexDim3 to value higher
                                             *        then the current max index,
                                             *        the method will add entries for the
                                             *        difference and fill in the values
                                             *        of param. 'value'.
                                             * @param value value to assign to the given array index
                                             */

        public void setOrAddValue(int indexDim1, 
                                  int indexDim2,
                                  int indexDim3, 
                                  T value) {

            List<T> ar3 = setOrAddDim3(indexDim1, indexDim2);

            int max = ar3.size();

            if (indexDim3 < 0)
                indexDim3 = 0;
            if (indexDim3 < max)
                ar3.set(indexDim3, value);

            for (int ix = max-1; ix < indexDim3; ix++ ) {
                ar3.add(value);
            }
        }



        private List<List<List<T>>> newArrayDim1() {
            List<T> ar3 = new ArrayList<>();
            List<List<T>> ar2 = new ArrayList<>();
            List<List<List<T>>> ar1 = new ArrayList<>();
            ar2.add(ar3);
            ar1.add(ar2);
            return ar1;
        }

        private List<List<T>> newArrayDim2() {
            List<T> ar3 = new ArrayList<>();
            List<List<T>> ar2 = new ArrayList<>();
            ar2.add(ar3);
            return ar2;
        }

        private List<T> newArrayDim3() {
            List<T> ar3 = new ArrayList<>();
            return ar3;
        }


        private List<List<T>> setOrAddDim2(int indexDim1) {

            List<List<T>> ar2 = null;

            int max = arrayList3D.size();
            if (indexDim1 < 0)
                indexDim1 = 0;
            if (indexDim1 < max)
                return arrayList3D.get(indexDim1);

            for (int ix = max-1; ix < indexDim1; ix++ ) {
                ar2 = newArrayDim2();
                arrayList3D.add(ar2);
            }
            return ar2;

        }

        private List<T> setOrAddDim3(int indexDim1, int indexDim2) {

            List<List<T>> ar2 = setOrAddDim2(indexDim1);
            List<T>       ar3 = null;

            int max = ar2.size();
            if (indexDim2 < 0)
                indexDim2 = 0;
            if (indexDim2 < max)
                return ar2.get(indexDim2);

            for (int ix = max-1; ix < indexDim2; ix++ ) {
                ar3 = newArrayDim3();
                ar2.add(ar3);
            }
            return ar3;
        }


        public List<List<List<T>>> getArrayList3D() {
            return arrayList3D;
        }

    }

And here is a test code:

这是一个测试代码：

        ArrayList3D<Integer> ar = new ArrayList3D<>();

        int max = 3;
        for (int i1 = 0; i1 < max; i1++) {
            for (int i2 = 0; i2 < max; i2++) {
                for (int i3 = 0; i3 < max; i3++) {
                    ar.setOrAddValue(i1, i2, i3, (i3 + 1) + (i2*max) + (i1*max*max));
                    int x = ar.get(i1, i2, i3);
                    System.out.println(" - " + i1 + ", " + i2 + ", " + i3 + " = " + x);
                }
            }
        }

Result output:

结果输出：

• 0, 0, 0 = 1
• 0, 0, 1 = 2
• 0, 0, 2 = 3
• 0, 1, 0 = 4
• 0, 1, 1 = 5
• 0, 1, 2 = 6
• 0, 2, 0 = 7
• 0, 2, 1 = 8
• 0, 2, 2 = 9
• 1, 0, 0 = 10
• 1, 0, 1 = 11
• 1, 0, 2 = 12
• 1, 1, 0 = 13
• 1, 1, 1 = 14
• 1, 1, 2 = 15
• 1, 2, 0 = 16
• 1, 2, 1 = 17
• 1, 2, 2 = 18
• 2, 0, 0 = 19
• 2, 0, 1 = 20
• 2, 0, 2 = 21
• 2, 1, 0 = 22
• 2, 1, 1 = 23
• 2, 1, 2 = 24
• 2, 2, 0 = 25
• 2, 2, 1 = 26
• 2, 2, 2 = 27

• 0, 0, 0 = 1
• 0, 0, 1 = 2
• 0, 0, 2 = 3
• 0, 1, 0 = 4
• 0, 1, 1 = 5
• 0, 1, 2 = 6
• 0, 2, 0 = 7
• 0, 2, 1 = 8
• 0, 2, 2 = 9
• 1, 0, 0 = 10
• 1, 0, 1 = 11
• 1, 0, 2 = 12
• 1, 1, 0 = 13
• 1, 1, 1 = 14
• 1, 1, 2 = 15
• 1, 2, 0 = 16
• 1, 2, 1 = 17
• 1, 2, 2 = 18
• 2, 0, 0 = 19
• 2, 0, 1 = 20
• 2, 0, 2 = 21
• 2, 1, 0 = 22
• 2, 1, 1 = 23
• 2, 1, 2 = 24
• 2, 2, 0 = 25
• 2, 2, 1 = 26
• 2, 2, 2 = 27

回答by Hawk Red

Credit goes for JAcob Tomao for the code. I only added some comments to help beginners like me understand it. I hope it helps.

代码归功于 JAcob Tomao。我只是添加了一些评论，以帮助像我这样的初学者理解它。我希望它有帮助。

// read about Generic Types In Java & the use of class<T,...> syntax
// This class will Allow me to create 2D Arrays that do not have fixed sizes    
class TwoDimArrayList<T> extends ArrayList<ArrayList<T>> {
    public void addToInnerArray(int index, T element) {
        while (index >= this.size()) {
            // Create enough Arrays to get to position = index
            this.add(new ArrayList<T>()); // (as if going along Vertical axis)
        }
        // this.get(index) returns the Arraylist instance at the "index" position
        this.get(index).add(element); // (as if going along Horizontal axis)
    }

    public void addToInnerArray(int index, int index2, T element) {
        while (index >= this.size()) {
            this.add(new ArrayList<T>());// (as if going along Vertical
        }
        //access the inner ArrayList at the "index" position.
        ArrayList<T> inner = this.get(index);
        while (index2 >= inner.size()) {
            //add enough positions containing "null" to get to the position index 2 ..
            //.. within the inner array. (if the requested position is too far)
            inner.add(null); // (as if going along Horizontal axis)
        }
        //Overwrite "null" or "old_element" with the new "element" at the "index 2" ..
        //.. position of the chosen(index) inner ArrayList
        inner.set(index2, element); // (as if going along Horizontal axis)
    }
}

回答by Aashish Pawar

You can also do something like this ...

你也可以做这样的事情......

• First create and Initialize the matrix or multidimensional arraylist

  ArrayList<ArrayList<Integer>> list; MultidimentionalArrayList(int x,int y) { list = new ArrayList<>(); for(int i=0;i<=x;i++) { ArrayList<Integer> temp = new ArrayList<>(Collections.nCopies(y+1,0)); list.add(temp); } }

  • Add element at specific position void add(int row,int column,int val) { list.get(row).set(column,val); // list[row][column]=val }

  This static matrix can be change into dynamic if check that row and column are out of bound. just insert extra temp arraylist for row

  • remove element

  int remove(int row, int column) { return list.get(row).remove(column);// del list[row][column] }

• 首先创建并初始化矩阵或多维数组列表

  ArrayList<ArrayList<Integer>> list; MultidimentionalArrayList(int x,int y) { list = new ArrayList<>(); for(int i=0;i<=x;i++) { ArrayList<Integer> temp = new ArrayList<>(Collections.nCopies(y+1,0)); list.add(temp); } }

  • 在特定位置添加元素 void add(int row,int column,int val) { list.get(row).set(column,val); // list[row][column]=val }

  如果检查行和列是否越界，则此静态矩阵可以更改为动态矩阵。只需为行插入额外的临时数组列表

  • 删除元素

  int remove(int row, int column) { return list.get(row).remove(column);// del list[row][column] }