Matrices

[Nendrel]

Hola. Tengo una duda que supongo que será una chorrada pero no sé cómo hacerlo ya que soy nuevo en esto de la programación.
Tengo una matriz de 4x4 y quiero desordenarla. ¿Cómo lo haríais?
Se me había ocurrido crear otra matriz 4x4 que fuera cogiendo aleatoriamente los datos de la 1ª, pero no sé cómo hacer para marcar que no se repitan las posiciones ya cogidas.
El código es:

matriz2 = new char[4][4];
for (int i=0; i&lt4; i++){
for (int j=0; j&lt4; j++){
matriz2[i][j] = matriz[(int)(Math.random()*4)][(int)(Math.random()*4)];
}
}

Gracias por adelantado.

[chuidiang]

Hola:

Una forma de hacerlo (no sé si es la mejor y más eficiente). Haz una LinkedList con los 16 números.

for (int i=0;i<16;i++) { linkedList.add(new Integer(i));

Luego rellena la matriz en orden, pero eligiendo una posición al azar de la LinkedList entre 0 y linkedList.size(). El número elegido lo metes en la matriz y lo borras de la lista.

fors para la matriz
{
int indice = Math.random()*linkedList.size();
matriz[i][j] = (Integer)linkedList.get(indice);
linkedList.remove(indice);
}

He puesto los métodos un poco de memoria y quizás no sean exactamente así, pero creo que se entiende.

Se bueno.