반복되지 않는 임의의 숫자

Question

내 프로젝트의 일부로 일련의 숫자를 제공하여 반복되는 2 또는 3 자리 임의의 숫자를 만들어야합니다. 각 함수 호출에 대해 하나의 난수를 얻어야하기 때문에 목록이나 배열을 구현하고 싶지 않습니다.

Java의 SecureRandom 클래스를 사용하여이 작업을 시도했습니다. 일부 사이트에서도 도움을 받았지만 그 사이에 끼어있어 VALUES를 섞어서 끝낼 수 있습니까? 그러나 나는 그것이 어떻게 이루어질 수 있는지 모른다. 누구든지 나를 도울 수 있습니까?

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입니다. 그것의 효과적인 셔플. 이며 선형 시간으로 작동합니다. 마노의 코드 반복이 값 []보다는 더 높은 사람들의 낮은 요소를 교체 할 가능성이있는 경우 여기

는 너 한테

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] 

하고 코드

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

입니다. 예 : i = 9의 경우 어레이의 모든 구성원 (자체 포함)과 스와핑 할 확률은 1/10입니다. 그런 다음 i = 8에 대해 Math.random() * i는 0에서 8까지만 포함 할 수 있기 때문에 다시 VALUES [9]와 교환 할 수 없습니다. 즉, VALUES [9]는 원래 VALUES [9]보다 더 자주 다른 요소는 각각의 요소와 같을 것입니다 (그리고 점점 작아짐에 따라 교환 될 확률이 증가합니다).

단순히 배열의 요소에 가중치를하지에 위의 대답을 정정하고 싶은 : (당신이 원하는대로 또는 여러 번)

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; 

이제 셔플이 수행 VALUES.length 시간 및하지 않습니다 배열의 특정 요소를 선호하십시오.