Java Math.random期間

Question

我正在研究一個關於隨機數的大型學校項目，但我無法找到Math.random()的期限。我安裝了7.0.800.15版本，我正在使用Windows 10計算機。我試圖確定與一個簡單的程序，節省了第一值的週期：

double num = Math.random(); 

在一個數組，然後循環，直到它再次找到相同的值連續，因此會期已經過去了，但沒有結果，這段時間太長了。

所以我的問題是：我的版本是Math.random()的期限是多少？ 或者：有沒有一種方法可以使用簡單的程序來確定時間段？

編輯：帶走指向一個關於JavaScript網頁的來源，這是不相關的

Answer 1

Java的使用的Math.random以2^48模數的線性同餘發生器。具有精心選擇的參數的這種僞隨機發生器的週期等於模數。顯然Java中的參數是明智的選擇，所以在實踐中這個時間是2^48。

來源： https://en.wikipedia.org/wiki/Linear_congruential_generator http://www.javamex.com/tutorials/random_numbers/java_util_random_algorithm.shtml#.WKX-gRJ97dQ

Answer 2

維基上linear congruential generator引用的Java（java.util.Random中）作爲具有2 的模量。 這可能是期間，但您可能需要閱讀更多關於這些類型的隨機生成器。

這個問題（How good is java.util.Random?）也引用了同一期間。

Answer 3

只需添加其他答案並對隨機數生成器進行更廣泛的評論，然後編寫一個程序以確定期限，請注意Birthday Paradox和Gambler's Fallacy。如果您生成一些值x，則下一個數字與其他任何數字一樣可能爲x，並且在您可能重複之前需要生成的數字實際上非常小（這意味着您可以原則上，在這段時間結束之前開始看到一些重複的內容，這使編寫程序來測試它變得複雜）。

的概率高達50％左右can be approximated重複的由sqrt(2m * p(n))其中p(n)的概率是你想計算和m是選擇的數量的可能性。對於32位整數，sqrt(2m * p(n)) = sqrt(2 * 2^32 * 0.5) = sqrt(2^32) = 65,536。你有它 - 一旦你產生了65536個數字，你就有50-50的機會產生了重複。

一旦生成2^32 + 1值，則Pigeonhole Principle指定您必須已經產生至少一個重複（假設，當然，你正在產生一個32位的數字）。

您可能也有興趣this question關於是否可以指望隨機數是唯一的。