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

Question

¿Cuál es la diferencia entre Math.random() * n y Random.nextInt(n) donde n es un número entero?

Answer 1

Aquí es the detailed explanation de por qué "Random.nextInt(n) es más eficiente y menos sesgada que Math.random() * n" de los foros de Sun Post que Gili vinculada a:

Math.random() usa Random.nextDouble() internamente.

Random.nextDouble() usa Random.next() dos veces para generar un doble que tiene bits distribuidos de manera uniforme en su mantisa, por lo que se distribuye uniformemente en el rango de 0 a 1- (2^-53).

Random.nextInt (n) utiliza Random.next() menos del doble en promedio: lo usa una vez, y si el valor obtenido está por encima del múltiplo más alto de n por debajo de MAX_INT lo intenta de nuevo; de lo contrario, devuelve el valor módulo n (esto impide que los valores por encima del múltiplo más alto de n por debajo de MAX_INT sesguen la distribución), por lo que devuelve un valor que se distribuye uniformemente en el rango de 0 a n-1.

Antes de escalar por 6, la salida de Math.random() es uno de los 2^53 valores posibles extraídos de una distribución uniforme.

Escalar por 6 no altera el número de valores posibles, y fundir a un int luego fuerza estos valores en uno de seis 'cubos' (0, 1, 2, 3, 4, 5), cada cubo correspondiente a rangos que abarcan 1501199875790165 o 1501199875790166 de los valores posibles (ya que 6 no es un consejero de 2^53). Esto significa que para un número suficiente de dados (o un dado con un número suficientemente grande de lados), el dado mostrará que está sesgado hacia los cubos más grandes.

Tendrá que esperar mucho tiempo lanzando dados para que aparezca este efecto.

Math.random() también requiere aproximadamente el doble de procesamiento y está sujeto a sincronización.

Answer 2

Según https://forums.oracle.com/forums/thread.jspa?messageID=6594485&#6594485Random.nextInt(n) es más eficiente y menos sesgada que Math.random() * n

Answer 3

otro punto importante es que Random.nextInt (n) es repetible ya que se puede crear dos objetos al azar con la misma semilla . Esto no es posible con Math.random().

Answer 4

De acuerdo con este ejemplo, Random.nextInt(n) tiene un resultado menos predecible que Math.random() * n. De acuerdo con [matriz ordenada más rápido que una matriz no ordenada] [1], creo que podemos decir que Random.nextInt (n) es difícil de predecir.

usingRandomClass: tiempo: milesecond.

usingMathsRandom: time: milesecond.

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

    } 

}