Numéros aléatoires non répétitifs

Question

Dans le cadre de mon projet, je dois créer des nombres aléatoires non répétitifs à 2 ou 3 chiffres en donnant un ensemble de nombres. Je ne veux pas implémenter une liste ou un tableau pour cela, car je devrais avoir 1 nombre aléatoire pour chaque appel de fonction.

J'ai essayé de le faire en utilisant la classe SecureRandom de Java. J'ai aussi reçu de l'aide de certains sites, mais je suis coincé entre les deux, pouvons-nous mélanger les VALEURS et le faire? Mais je ne sais pas comment cela pourrait être fait. Quelqu'un peut-il m'aider?

import java.security.SecureRandom; 
public class RandomNumber { 
private static final RandomNumber rnd= new RandomNumber(); 

    private static final char[] VALUES = new char[] { 
      '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'}; 
    private static final SecureRandom srn= new SecureRandom(); 
    public String createID() 
    { 
     byte[] bytes = new byte[3]; 
     srn.nextBytes(bytes); 

    } 

Answer 1

Fisher-yates shuffle algorithm est le chemin à parcourir. C'est efficace pour le brassage. et cela fonctionne en temps linéaire.

ici est algo

To shuffle an array a of n elements: 
    for i from n − 1 downto 1 do 
     j ← random integer with 0 ≤ j ≤ i 
     exchange a[j] and a[i] 

et le code

for(int i=VALUES.length-1; i>0; i--){ 
      int rand = (int) (Math.random()*i); 
      char temp = VALUES[i]; 
      VALUES[i] = VALUES[rand]; 
      VALUES[rand] = temp; 
    } 

Answer 2

Lorsque les itère de code de Manoj, il est plus susceptible d'échanger les éléments inférieurs des valeurs [] plutôt que les plus élevés. Ex: Pour i = 9, il y a une chance sur dix pour l'échange avec n'importe quel membre du tableau (y compris lui-même). Alors pour i = 8 on ne peut plus jamais échanger avec VALUES [9] car Math.random() * i ne peut s'étendre que de 0 à 8. Cela signifie que les VALEURS [9] seront plus égales que les VALEURS originales [9] l'autre élément sera égal à son élément respectif (et ainsi de suite avec la probabilité croissante d'être échangé pendant que je deviens plus petit).

Je voudrais simplement corriger la réponse ci-dessus pour ne pas pondérer les éléments du tableau:

for(int i=0; i <= VALUES.length - 1; i++){ 
     int rand = (int) (Math.random()*(VALUES.length-1)); 
     char temp = VALUES[i]; 
     VALUES[i] = VALUES[rand]; 
     VALUES[rand] = temp; 

Maintenant, la lecture aléatoire est effectué VALUES.length fois (ou autant de fois que vous le souhaitez) et ne favoriser les éléments particuliers du tableau.