java - Javaで2次元配列のディープコピーを行うにはどうすればよいですか?

Question

これは深いコピーだと思って.clone()、2次元配列で使用して少しだけ得ました。boolean

boolean[][]アレイのディープ コピーを実行するにはどうすればよいですか?

それをループして一連のSystem.arraycopy's を実行する必要がありますか?

Answer 1

はい、ディープコピーするには、2Dブール配列を反復処理する必要があります。java.util.Arrays#copyOfJava 6を使用している場合は、メソッドも確認してください。

Java6の次のコードをお勧めします。

public static boolean[][] deepCopy(boolean[][] original) {
    if (original == null) {
        return null;
    }

    final boolean[][] result = new boolean[original.length][];
    for (int i = 0; i < original.length; i++) {
        result[i] = Arrays.copyOf(original[i], original[i].length);
        // For Java versions prior to Java 6 use the next:
        // System.arraycopy(original[i], 0, result[i], 0, original[i].length);
    }
    return result;
}

Answer 2

私は配列ユーティリティのファンです。1次元配列のディープコピーを実行するcopyOfメソッドがあるため、次のようなものが必要になります。

//say you have boolean[][] foo;
boolean[][] nv = new boolean[foo.length][foo[0].length];
for (int i = 0; i < nv.length; i++)
     nv[i] = Arrays.copyOf(foo[i], foo[i].length);

Answer 3

再帰的な配列のディープ コピーを思いつくことができました。さまざまな次元の長さを持つ多次元配列でもかなりうまくいくようです。

private static final int[][][] INT_3D_ARRAY = {
        {
                {1}
        },
        {
                {2, 3},
                {4, 5}
        },
        {
                {6, 7, 8},
                {9, 10, 11},
                {12, 13, 14}
        }
};

これがユーティリティメソッドです。

@SuppressWarnings("unchecked")
public static <T> T[] deepCopyOf(T[] array) {

    if (0 >= array.length) return array;

    return (T[]) deepCopyOf(
            array, 
            Array.newInstance(array[0].getClass(), array.length), 
            0);
}

private static Object deepCopyOf(Object array, Object copiedArray, int index) {

    if (index >= Array.getLength(array)) return copiedArray;

    Object element = Array.get(array, index);

    if (element.getClass().isArray()) {

        Array.set(copiedArray, index, deepCopyOf(
                element,
                Array.newInstance(
                        element.getClass().getComponentType(),
                        Array.getLength(element)),
                0));

    } else {

        Array.set(copiedArray, index, element);
    }

    return deepCopyOf(array, copiedArray, ++index);
}

編集:プリミティブ配列で動作するようにコードを更新しました。

Answer 4

はい、それがそれを行う唯一の方法です。java.util.Arrayscommons-langは配列のディープコピーを提供していません。