Math.random() и Random.nextInt(int)

В чем разница между Math.random() * n а также Random.nextInt(n) где n такое целое число?

5 ответов

Решение

Вот подробное объяснение почемуRandom.nextInt(n) является более эффективным и менее предвзятым, чем Math.random() * n"из сообщения на форуме Sun, на которое ссылается Гили:

Math.random() использует Random.nextDouble() для внутреннего использования.

Random.nextDouble() использует Random.next() дважды, чтобы сгенерировать двойник, который имеет приблизительно равномерно распределенные биты в своей мантиссе, поэтому он равномерно распределен в диапазоне от 0 до 1- (2 ^ -53).

Random.nextInt (n) использует Random.next() в среднем менее чем в два раза - он использует его один раз, и если полученное значение выше максимального кратного n ниже MAX_INT, он пытается снова, в противном случае возвращает значение по модулю n (это предотвращает искажение распределения значений выше наибольшего, кратного n ниже MAX_INT, поэтому возвращает значение, которое равномерно распределено в диапазоне от 0 до n-1.

До масштабирования на 6 вывод Math.random() является одним из 2^53 возможных значений, полученных из равномерного распределения.

Масштабирование на 6 не изменяет число возможных значений, и приведение к int затем приводит к принудительному переводу этих значений в одно из шести "сегментов" (0, 1, 2, 3, 4, 5), каждое из которых соответствует диапазонам, охватывающим либо 1501199875790165 или 1501199875790166 из возможных значений (так как 6 не является диссидентом 2^53). Это означает, что при достаточном количестве бросков кубиков (или фильере с достаточно большим числом сторон) матрица будет смещена в сторону больших ковшей.

Вы будете очень долго ждать, пока этот эффект проявится.

Math.random() также требует примерно двойной обработки и подлежит синхронизации.

Еще одним важным моментом является то, что Random.nextInt(n) повторяется, так как вы можете создать два объекта Random с одинаковым начальным числом. Это невозможно с помощью Math.random().

Согласно https://forums.oracle.com/forums/thread.jspa?messageID=6594485&;Random.nextInt(n) является более эффективным и менее предвзятым, чем Math.random() * n

Согласно этому примеру Random.nextInt(n) имеет менее предсказуемый вывод, чем Math.random() * n. В соответствии с [отсортированный массив быстрее, чем несортированный массив][1] я думаю, что мы можем сказать, что Random.nextInt(n) трудно предсказать.

usingRandomClass: время:328 мсек.

usingMathsRandom: время:187 миль.

package javaFuction;
import java.util.Random;
public class RandomFuction 
{
    static int array[] = new int[9999];
    static long sum = 0;
    public static void usingMathsRandom() {
        for (int i = 0; i < 9999; i++) {
         array[i] = (int) (Math.random() * 256);
       }

        for (int i = 0; i < 9999; i++) {
            for (int j = 0; j < 9999; j++) {
                if (array[j] >= 128) {
                    sum += array[j];
                }
            }
        }
    }

    public static void usingRandomClass() {
        Random random = new Random();
        for (int i = 0; i < 9999; i++) {
            array[i] = random.nextInt(256);
        }

        for (int i = 0; i < 9999; i++) {
            for (int j = 0; j < 9999; j++) {
                if (array[j] >= 128) {
                    sum += array[j];
                }
            }

        }

    }

    public static void main(String[] args) {
        long start = System.currentTimeMillis();
        usingRandomClass();
        long end = System.currentTimeMillis();
        System.out.println("usingRandomClass " + (end - start));
        start = System.currentTimeMillis();
        usingMathsRandom();
        end = System.currentTimeMillis();
        System.out.println("usingMathsRandom " + (end - start));

    }

}
      int randomNum = ThreadLocalRandom.current().nextInt(Minimum, Maximum + 1);
Другие вопросы по тегам