Como generar pares de numeros aleatorios

[Drknow]

mmm por ejemplo tengo un array unidimensional de enteros

int array[] = new int[4]; // tengo 4 espacios
ahora el problema es para llenarlos como podran ver
si son 4 necesito obtener 2 pares de numeros

por ejempo 1,2,2,1
pero siempre que ejecutaria el programa los lugares tienen que variar por ejemplo
1,1,2,2
2,2,1,1
1,2,1,2
y asi


y luego mostrarlo con un for claro esta.

esa es una idea la otra es ya tener mi array lleno de valores por ejemplo :

int array[]={1,2,1,2};
pero al tener un array con lugares ya establecidos no puede ser =( a