Рандомизация Java с использованием System.nanoTime () - PullRequest
Новая
       74

Рандомизация Java с использованием System.nanoTime ()

6 голосов
/ 09 марта 2019

Я пытаюсь генерировать бессмысленные слова без использования каких-либо функций Random (). Я понял, что могу использовать текущие часы или координаты мыши. И я выбрал использование текущих часов. Вот код, который я написал. 

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 и т. Д.

но я получаю что-то вроде этого:

ZNNrrrUUUUxxxxbbbhhhLLLLoooRRRRRvvvYYYYBBBBfffI или JmmmPPKKKKnnnnRRBeeHHHHlllllOOOOrrrVVVVV

Почему слишком много непрерывного. nanoTime слишком медленный для этого или что? Я использовал currentTimeMillis до этого, и это было намного хуже. Я не мог понять и не мог найти источник информации о том, как производить выборку с текущими часами.

Ответы [ 3 ]

2 голосов
/ 09 марта 2019

Вы можете получить несколько лучшие результаты, определив 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

2 голосов
/ 09 марта 2019

Вы можете использовать данные синхронизации (помимо других данных) для семени генератора случайных чисел, но только с использованием данных синхронизации для случайности не так просто. Это возможно, но может быть очень медленным. Посмотрите, например, код, который я написал здесь о том, как использовать другие данные для заполнения безопасного случайного экземпляра (база данных H2, MathUtils.generateAlternativeSeed). Использует:

  • System.currentTimeMillis ()
  • System.nanoTime ()
  • new Object (). HashCode ()
  • Runtime.freeMemory (), maxMemory (), totalMemory ()
  • System.getProperties (). ToString ()
  • InetAddress
  • больше временных данных

Это нужно для создания безопасного генератора псевдослучайных чисел. Это гарантирует, что вы получите достаточную энтропию даже в системах, в которых больше ничего не запущено, не известно текущее время и нет пользовательского интерфейса.

Но только полагаться на временные данные, как вы видите, сложно, поскольку это зависит от операционной системы, времени между вызовами методов, компилятора, аппаратного обеспечения.

1 голос
/ 10 марта 2019

Использование только времени проблематично, поскольку оно ограничивает частоту, которую вы можете запросить для случайного числа, и также очень зависит от реализации.

Лучшим подходом было бы использовать время в качестве начального числа, а затем использовать псевдослучайный генератор, например линейный конгруэнтный генератор . У вас есть больше информации в этот ответ . Примите во внимание, что этот алгоритм генератора случайных чисел не является защищенным , и что, как указал Томас, использование только времени в качестве начального числа может быть недостаточным, если вы хотите использовать защищенный ГСЧ во всех системах.

Итак, ваш код может выглядеть так: 

    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();
}
...