Numero aleatorio sin que se repita

[Thulkhas]

Hola buenas, estoy haciendo un progama que pasandole numeros por teclado genera numeros aleatorios entre un rango que se la pasa, siempre entre 1 (este es el unico numero predeterminado) y X, y también la cantidad de aleatorios que quiero que genere.
Por ejemplo le digo que entre 1 y 500 me genere 300 aleatorios, le doy al boton y alejop!!!.
Hasta aqui todo correcto, el problema aparece ahora, he estado mirando un monton de foros, post diferentes y libros y no hay forma de que salga, no consigo que no se me repitan los aleatorios generados.
Este es el código que tengo si alguien me puede ayudar con algun consegillo.


try
{

FileWriter flS=new FileWriter("c:\\Documents and Settings\\Adm\\Generacion\\Canciones.txt");
BufferedWriter fS=new BufferedWriter (flS);
for (int i=0; i<=total; i++)
{
int valorEntero= (int)Math.floor(Math.random()*(maximo-fijo+1)+fijo);
String creado=String.valueOf(valorEntero);
caja5.setText(letra+creado);


//Este es uno de los ultimos codigos con los que lo he intentado
//y creo que estaba cerca
/*int n=valorEntero;
int k=n;
int[] numeros=new int[n];
int[] resultado=new int[n];

for(int p=0;i<n;p++){
numeros[p]=p+1;
}

for(int p=0;p<n;p++){

resultado[p]=numeros[valorEntero];
numeros[valorEntero]=numeros[k-1];
k--;

}*/

fS.write(letra+creado);
fS.newLine();

}

fS.close();
}catch (IOException e)


Un saludo a todos y gracias

[v3rn0n]

Si no quieres elementos repetidos lo más rápido es utilizar un conjunto (HashSet o TreeSet) e ir insertando los aleatorios generados en él (en un Set no pueden existir elementos repetidos).

Puedes controlar el total de números aleatorios (distintos) generados con el tamaño del conjunto.

[Thulkhas]

Gracias por responder tan pronto v3rn0n, me pondre a buscar por internet que es un hashset y un treeset y como se usa.
Muchas gracias

[Thulkhas]

He estado buscando lo que es un hashset y no me vale, lo que hace es mostrar elementos y los que estan repetidos no mostrarlos. Lo que necesito es que genere numeros todos diferentes y los muestres.
Por ejemplo con el hashset si le digo que genere 20 numeros y repita 4 solo mostrara 16, y lo que necesito es que genere 20, todos diferentes y los muestre todos.
Hasta ahora tengo todo menos lo de que no se repitan

[GreenEyed]

Creas una Collection, metes los X numeros dentro, usas Collections.shuffle y luego los vas sacando uno a uno con un iterator.

S!

La verdad, esta ahí fuera... en el API

[v3rn0n]

Prueba a cambiar la condición:

for (int i=0; i<=total; i++)
{
int valorEntero= (int)Math.floor(Math.random()*(maximo-fijo+1)+fijo);

por hashSet.size() <= total

Si vas añadiendo en el Set, no incluirá aquellos elementos que ya estén por lo que debes generar un nuevo aleatorio (si generas únicamente 20 puede que alguno esté repedido, así vuelves a intentar generar un aleatorio que no exista en el conjunto).

[GreenEyed]

No es por ser quisquilloso, pero con algo así, a medida que el numero de elementos a generar crece y el numero de elementos que se pueden repetir crece, las probabilidades de que el algoritmo se quede haciendo el tonto generando numeros repetidos un buen rato crece y crece.

La solución no es generar los numeros a sacar aleatoriamente, es tenerlos todos y sacarlos de algun sitio aleatoriamente, quitandolos una vez los has sacado.

S!

[Thulkhas]

Gracias a todos por responder y darme ideas.
En cuanto a lo que dices GreenEyed no puede darse por defecto los numeros, el programa se va a utilizar para una emisora de radio y que no repita las canciones, y como el numero de canciones por estilo varia y cada dia tienen mas y mas canciones, tienen que poder meneter el numero maximo a mano y el numero que quieren generar de cada estilo tambien a mano y por supuesto que no se repitan.
Ya bastante doloroso es escuchar a Bisbal una vez como para tenertelo que tragar 8 veces porque la aplicacion no esta bien hecha XD.
Un saludo
Y gracias a todos

[venkman]

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.