Java随机字符串

Question

我试图在不使用任何随机()函数的情况下生成无意义的单词。我想我可以使用当前的时钟或鼠标坐标。我选择了用现在的时钟。这是我写的代码。

private final char[] charray = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z',
    'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};

private char getRandomCharacter(){
    return charray[random(charray.length)];
}

private int random(int value){
    value =(int) System.nanoTime()% 52;
    return value;
}

protected Randomizer(){
    boolean running = true;
    int count = 0;
    int max = 5;
    while(running){
        StringBuilder sb = new StringBuilder();
        int size = random(25) + random(25);
        for (int i = 0; i < size; i++) {
            sb.append(getRandomCharacter());
        }
        System.out.println("Random Line : " + sb.toString());

        if (count++ == max) {
            running = false;
            System.out.println("All of them are random.");
        }
    }
}

public static void main(String[] args) {
    new Randomizer();
}

我本来以为输出的是：

axdlMkjiIfjcmqQopv等。

但我得到了这样的东西：

或JmmmPPKKKKnnnnRRBeeHHHHlllllOOOOrrrVVVVV

为什么会有太多的连续性。nanoTime太慢了吗?我在那之前用过currentTimeMillis，它更让人担心。我不知道，也找不到任何关于如何随机使用当前时钟的消息来源。

Answer 1

您可以使用定时数据(除了其他数据)为随机数生成器添加种子，但仅使用时间数据作为随机性是不容易的。这是可能的，但可能会很慢。例如，请参阅我编写的关于如何使用其他数据为安全的随机实例(H2数据库，MathUtils.generateAlternativeSeed)添加种子的代码。它使用：

• System.currentTimeMillis()
• System.nanoTime()
• 新对象().hashCode()
• Runtime.freeMemory()，maxMemory()，totalMemory()
• System.getProperties().toString()
• InetAddress
• 更多定时数据

这是一个安全的伪随机数生成器.这确保了即使在没有任何其他运行、不知道当前时间且没有UI的系统中也能获得足够的熵。

但是，就像您自己看到的那样，只依赖定时数据是很困难的，因为它取决于操作系统、方法调用之间的时间、编译器、硬件。

Answer 2

通过将charray定义为Character[] charray并使其成为列表：List<Character> chars = Arrays.asList(charray);，您可以获得更好的结果。

在getRandomCharacter()方法中使用此列表：

 private char getRandomCharacter(){
     Collections.shuffle(chars); // shuffle before each use 
     return chars.get(random(chars.size()));
 }

当然，修正了random

private int random(int value){
    return (int) System.nanoTime()% value;
}

输出：

随机线: tjnBUxTDeTulHfLqnEJBRBLXFqqikUYyrREzzwPwG 随机线: MZpzJbOyCaqraRPsQPSK 随机线: cEzKcsNHTmoVmT 随机线: CmGXpDHGOsUufSxxStDVQruR 随机线: XtFKmOAIisnXEdPikhAIcfzD 随机线: GVxdnwgWLKZvQIGuofCIhiiUbKsEbmAyzVfNNPM

Answer 3

只使用时间是有问题的，因为它限制了您可以请求随机数的频率，并且非常依赖于实现。

更好的方法是使用时间作为种子，然后使用伪随机生成器，例如线性同余发生器。您在这个答案中有更多的信息。考虑到这种随机数生成器算法不是安全，正如托马斯所指出的，如果您想在所有系统中使用安全的RNG，只使用时间作为种子可能是不够的。

因此，您的代码可能如下所示：

    private final char[] charray = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
        'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};

private long seed;

private char getRandomCharacter() {
    return charray[random(charray.length)];
}

private int random(int value) {
    seed = (1103515245L * seed + 12345L) % 2147483648L;
    return (int)seed%value;
}

protected Randomizer() {
    boolean running = true;
    int count = 0;
    int max = 5;
    seed = System.nanoTime();
    while (running) {
        StringBuilder sb = new StringBuilder();
        int size = random(25) + random(25);
        for (int i = 0; i < size; i++) {
            sb.append(getRandomCharacter());
        }
        System.out.println("Random Line : " + sb.toString());

        if (count++ == max) {
            running = false;
            System.out.println("All of them are random.");
        }
    }
}

public static void main(String[] args) {
    new Randomizer();
}