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