如何在java中创建任意深度的嵌套数组？

Question

我正在尝试创建一个数组数组等数组...,除了我不知道它需要多少嵌套级别,直到运行时.

根据输入,我可能需要要么int[],int[][],int[][][][][][],或其他任何东西.(对于上下文,我正在尝试为元胞自动机构建一个N维网格,其中N作为参数传递.)

我没有任何代码,因为我不知道如何去做; 我怀疑只使用数组是不可能的.任何帮助或替代解决方案,将不胜感激.

Answer 1

您可以使用Object []执行此操作,将其成员限制为Object []或int [].

例如,这是一个数组,在一个部分中有三个深度,在另一个部分中有两个深度:

   Object[] myarray = new Object[] {
         new Object[] { new int[] { 1, 2 }, 
                        new int[] { 3, 4 }},
         new int[] { 5, 6 } 
    };

创建后,您可能想要访问成员.在您的情况下,您知道前面的深度N,因此您知道期望Object []的深度以及期望int []的深度.

但是,如果您不知道深度,则可以使用反射来确定成员是另一个Object []级别还是叶子int [].

    if ( myarray[0] instanceof Object[] ) {
           System.out.println("This should print true.");
    }

编辑:

这是一个草图[目前为止未经测试,对不起]一个方法,在给定索引数组的情况下访问已知深度数组的成员.m_root成员可以是Object []或int [].(您可以进一步放松以支持标量.)

   public class Grid {
        private int m_depth;
        private Object m_root;
        ...
        public int get( int ... indices ) {
            assert( indices.length == m_depth );
            Object level = m_root;
            for ( int i = 0; i + 1 < m_depth; ++i ) {
                level = ((Object[]) level)[ indices[i] ];
            }
            int[] row = (int[]) level;
            return row[ indices[m_depth - 1] ];
        }
   }