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

Apa perbedaan antara Math.random() * ndan di Random.nextInt(n)mana nbilangan bulat?

Berikut adalah penjelasan rinci tentang mengapa " Random.nextInt(n)lebih efisien dan tidak terlalu bias Math.random() * n" dari posting forum Sun yang ditautkan ke Gili:

Math.random () menggunakan Random.nextDouble () secara internal.

Random.nextDouble () menggunakan Random.next () dua kali untuk menghasilkan double yang kira-kira memiliki bit terdistribusi seragam dalam mantisanya, sehingga didistribusikan secara seragam dalam rentang 0 hingga 1- (2 ^ -53).

Random.nextInt (n) menggunakan Random.next () rata-rata kurang dari dua kali- menggunakannya sekali, dan jika nilai yang diperoleh di atas kelipatan tertinggi n di bawah MAX_INT mencoba lagi, jika tidak mengembalikan nilai modulo n (ini mencegah nilai di atas kelipatan n tertinggi di bawah MAX_INT yang mengubah distribusi), sehingga mengembalikan nilai yang terdistribusi secara seragam dalam rentang 0 hingga n-1.

Sebelum penskalaan 6, output Math.random () adalah salah satu dari 2 ^ 53 kemungkinan nilai yang diambil dari distribusi seragam.

Penskalaan 6 tidak mengubah jumlah nilai yang mungkin, dan mentransmisikan ke int kemudian memaksa nilai-nilai ini ke dalam salah satu dari enam 'keranjang' (0, 1, 2, 3, 4, 5), setiap keranjang sesuai dengan rentang yang mencakup baik 1501199875790165 atau 1501199875790166 dari nilai yang mungkin (karena 6 bukanlah pembagi 2 ^ 53). Ini berarti bahwa untuk jumlah lemparan dadu yang cukup (atau dadu dengan jumlah sisi yang cukup banyak), dadu akan menunjukkan dirinya bias ke arah ember yang lebih besar.

Anda akan menunggu waktu yang sangat lama untuk melempar dadu hingga efek ini muncul.

Math.random () juga membutuhkan sekitar dua kali pemrosesan dan dapat disinkronkan.

Poin penting lainnya adalah Random.nextInt (n) dapat diulang karena Anda dapat membuat dua objek Random dengan seed yang sama . Ini tidak mungkin dilakukan dengan Math.random ().

Menurut https://forums.oracle.com/forums/thread.jspa?messageID=6594485龵 Random.nextInt(n) lebih efisien dan tidak terlalu bias dibandingkanMath.random() * n

Menurut contoh ini Random.nextInt(n)memiliki keluaran yang kurang dapat diprediksi daripada Math.random () * n. Menurut [array yang diurutkan lebih cepat daripada array yang tidak diurutkan] [1] Saya rasa kita dapat mengatakan Random.nextInt (n) sulit untuk diprediksi .

usingRandomClass: waktu: 328 mil detik.

usingMathsRandom: waktu: 187 mil detik.

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

    }

}