非重复随机数

Question

作为我项目的一部分，我需要通过提供一组数字来创建不重复的2或3位数字随机数。我不想为此实现一个列表或数组，因为我应该为每个函数调用获取1个随机数。

我尝试使用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随机播放算法
是必经之路。其高效的改组。它在线性时间内工作。

这是算法

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;
    }