Thulkas, no has pillado la idea de GreenEyed, me parece.
Lo que propone es algo así:
Código:
// los parámetros recibidos son min, max y cant (mínimo, máximo y la cantidad que quiero de números)
1. Cojo todos los números entre min y max y los meto en, por ejemplo, un ArrayList. Todos.
2. Desordeno el ArrayList aleatoriamente. (p.ej. con Collections.shuffle(lista))
3. En el ArrayList ahora están todos los números entre min y max sin repetir y desordenados.
4. Saco los primeros cant números del ArrayList.
Con eso, te aseguras que no se repiten porque sólo está una vez cada número entre min y max, ya de partida.
Y como ves está parametrizado con el mínimo, el máximo y la cantidad de números que quieres.