２つの多次元配列の要素連動を避けたい

Question

前提・実現したいこと

多次元配列を、別の多次元配列にコピーしたとき
２つの配列の中身が連動しないようにしたいです。

発生している問題・エラーメッセージ

１つ目の配列を２つ目の配列に代入してから、２つ目の配列の要素に変更を加えると
１つ目の配列の要素も変更されてしまいます。

なんとなく原因は、メモリの参照先が同じになってしまっているのかなと予測はつきますが、
その回避方法がわかりません。

該当のソースコード

public static void main(String args[]) {
		
	int[][] arr = 	{{1, 1},{1, 1}};
		
	int[][] arr2 = new int[2][2];
	arr2 = arr;
		
	arr2[0][0] = 0;
	arr2[0][1] = 0;
	arr2[1][0] = 0;
	arr2[1][1] = 0;
		
	System.out.println(arr[0][0] +","+ arr[0][1]);
	System.out.println(arr[1][0] +","+ arr[1][1]);
	
}

0,0
0,0

試したこと

arr2 = arr.clone();

↑でのコピーも試しましたが、結果は変わりませんでした。

for(int i = 0 ; i < 2 ; i++) {
	for(int j = 0 ; j < 2 ; j++) {
		arr2[i][j] = arr[i][j];
	}
}

↑のように、
配列を1要素ずつfor文でコピーしていくやり方では、要素の連動は起きませんでしたが
要素数がわからない場合や、次元が増えたときにコードが複雑になるのを避けたいため
１要素ずつコピーする以外の回避方法が知りたいです。

よろしくお願いします。

追記
１つ目の配列の状態を２つ目の配列に保存しておき、
１つ目の配列の要素を変更したのちに、元の状態に戻す事を実現したいです。

例えば、順に並べられた数字の配列を定義して、その状態を初期状態配列に保存しておき、数字の配列の順番をシャッフルする。
その後、シャッフルした配列を並べられた状態に戻したいです。
今のままだと、数字の配列をシャッフルしたときに、初期状態配列も一緒にシャッフルされてしまいます。

Comments

[LouiS0616]

この例に関しては arr2 = arr; を無くすだけで解決すると思いますが、実際に直面している問題をちょっとアレンジしているのでしょうか？

[MikenekoSamane]

すみません、実現したいことの記述がたりていませんでした。

１つ目の配列の状態を２つ目の配列に保存しておき、
１つ目の配列の要素を変更したのちに、元の状態に戻す事を実現したいです。

例えば、順に並べられた数字の配列を定義して、その状態を初期状態配列に保存しておき、数字の配列の順番をシャッフルする。
その後、シャッフルした配列を並べられた状態に戻したいです。
今のままだと、数字の配列をシャッフルしたときに、初期状態配列も一緒にシャッフルされてしまいます。

Answer 1

思ったよりすっきりしませんね。

import java.util.Arrays;
...

    int[][] arr2 = Arrays.stream(arr)
        .map(a -> Arrays.copyOf(a, a.length))
        .toArray(int[][]::new)
    ;

Comments

[MikenekoSamane]

その通りに書いてみたらできました。
ありがとうございます。