Question

JDK或流行的库中是否有现成的实现？

我写了以下函数：

public static int length(Object array, int level) {
        if( level < 0 ) {
            throw new IllegalArgumentException();
        }
        else if( level == 0 ) {
            if( !array.getClass().isArray() ) {
                throw new IndexOutOfBoundsException();
            }
            else {
                return Array.getLength(array);
            }
        }
        else {
            if( !array.getClass().isArray() ) {
                throw new IndexOutOfBoundsException();
            }
            else {

                int length = Array.getLength(array);
                int nextlength, maxnextlength = 0;
                Object element;
                for(int i=0; i<length; ++i) {
                    element = Array.get(array, i);
                    if( element != null ) {
                        nextlength = Array.getLength(element);
                        if( nextlength > maxnextlength ) {
                            maxnextlength = nextlength;
                        }
                    }
                }
                return maxnextlength;
            }
        }
    }

是正确和最佳的吗？

Answer 1

查看java.util.Arrays和java.lang.reflect.Array。它们具有可以帮助您的功能。至少你的方法可能会缩短。

Answer 2

这是一项非常昂贵的操作...你确定你无法避免吗？你暗示你将扫描整个多维度排列到你想要长度的深度！
看起来像递归算法最适合这个
如果你想让它递归，请考虑广度优先或深度优先（如果水平超过2）（这只会有助于明确写作......这对优化没有帮助，因为没有太多优化空间）

如何在Java中获取多维数组的任何维度的长度？

2 个答案: