Genera un insieme di numeri casuali univoci in Java

Question

Voglio creare 10 numeri casuali nell'intervallo 0-500. Ma il problema è che voglio che quei numeri siano unici. Per i 2 numeri casuali ho potuto creare qualcosa come il seguente:

int randomItem1 = r.nextInt(500); 
int randomItem2 = r.nextInt(500); 
while(randomItem1==randomItem2){ 
    randomItem1=randomItem(); 
    randomItem2=randomItem(); 
} 

Ma se faccio questo per 10, penso che il tempo sarà impilare. E sto dicendo questo perché sto cercando di creare un algoritmo enorme che sta cercando di fare valutazioni continue e voglio continuare a prendere 10 numeri casuali e univoci. Io non so cosa fare. Qualche idea o suggerimento?

Answer 1

Fai un LinkedList dei numeri 1-500 e shuffle uno su di loro ogni volta che si utilizza un numero utilizzando The Fisher-Yates shuffle.

Questo vi darà prestazioni sane (a tempo costante) per ogni numero estratto.

Answer 2

Sembra che lo stiate memorizzando in singole variabili. La posizione "normale" per archiviare gruppi di elementi come questo di solito è in una lista o in un array.

In questo caso, memorizzarli in una struttura dati "set". Non permetterà duplicati.

documentazione: http://docs.oracle.com/javase/1.5.0/docs/api/java/util/Set.html

Set set = new HashSet(); 

while (set.size() < 10) { 
    set.add(r.nextInt(500)); 
} 

Answer 3

Vorrei usare un array e memorizzare i numeri così come sono generati in quell'array. Dovresti generare un nuovo casuale, quindi devi scorrere l'array fino al conteggio dei numeri, controllando se corrisponde a quelli che hai precedentemente creato.

Answer 4

Java Collections ha un metodo shuffle. Puoi mettere i tuoi numeri in un ArrayList e poi mescolare il suo contenuto. Se ArrayList contiene n numeri, chiamando il metodo shuffle, otterresti lo stesso ArrayList che contiene n numeri, ma disposti casualmente.

for(int i=0;i<10;i++){ 
list.add(i); // list contains: [0,1,2,3,4,5,6,7,8,9] 
} 
Collections.shuffle(list);// list now contains: [0, 9, 3, 1, 5, 8, 7, 2, 6, 4]