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