Ciao,
Se non ho capito male vuoi fare delle estrazioni senza reimbussolamento.
Potresti crearti una collection come una array list, contenente gli indici dell'array che vuoi estrarre (all'inizio potrebero essere da 0 a n-1).
Quindi generi un numero random da 0 a (lunghezza_lista - 1)(lista degli indici), prelevando l'elemento alla posizione del numero random generato, dalla lista di appoggio che ti sei creato, ottieni l'indice dell'elemento da estrarre dal tuo arrray di partenza.
Dalla lista di indici cancelli quell'elemento (rimuovendolo in modo che la lista sia ora di n -1 elementi).
Procedi allo stesso modo finchè la lista di indici non si svuota.