생성 된 숫자의 난수 생성 및 제외

Question

Java에서이 작업을 수행 할 수 있습니까? 주어진 범위에 예를 들면 다음과 같이 난수를 생성하고 싶습니다 : 1에서 70 사이 - 난수가 생성 될 때마다 생성 결과에서 제외되어야합니다.
그래서 [1,70]는 랜드 (56) = (현재 56 간주해서는 안 다음번)
는 [1,70]는 = 63

Answer 1

(56,63 지금까지 내 코드 생성으로부터 배제되어야 실행) 이것은 [1..70]이 포함 된 숫자 배열을 뒤섞어 한 번에 하나씩 처리하는 것과 같습니다. Google에서 '셔플 알고리즘'을 찾습니다. 여기

Answer 2

http://www.vogella.de/articles/JavaAlgorithmsShuffle/article.html 내가 여기 같은 질문을 링크는 다음과 같습니다 How can I generate a random number within a range but exclude some?

일반적인 전략은 70 개 값으로 배열을 작성 같은 것입니다. 위 링크에서 임의로 생성 한 값을 제거하면됩니다.

Answer 3

범위를 배열에 채우고 배열을 셔플 할 수 있습니다. 매우 큰 범위의 경우 이것은 비효율적 일 것입니다.

Answer 4

또 다른 간단한 방법으로, HashMaps를 사용하여 난수를 추적합니다. 그것은 일종의 빠르고 더러운입니다.

HashMap<Integer,Integer> hmRandomNum = new HashMap<Integer,Integer>(); 

Integer a = < generate random number> 

if(hmRandomNum.get(a) == null) 
{ 
    hmRandomNum.put(a,a); 
} 
else 
{ 
    // ignore this random number. this was already selected and present in the hashmap. 
} 

//Iterate depending on how many numbers you want.