Java隨機序列

Question

讓我盡我所能解釋我的問題，好吧，說我們有一個Random類用特定的種子構建。在這一點上，我們可以使用.next()方法來獲取從種子派生的下一個值。

我似乎需要一種方法來從這個序列中獲取值，而不是爲了。例如，如果Random有一個類似.get(X)的方法，它將返回第X個調用.next()時的值。

我能想到的一種方法是使用for循環X次，在每個循環中調用.next()但不分配變量。這不會很好，因爲A.性能和B.它將隨機序列留在X處，這意味着如果你的下一個X比原來的X小，你將不得不重構Random。

下面是我想解決這個問題的另一種方法。也許你可以從舊種子和X中派生一個臨時的新種子，一次調用next()並存儲該值，然後將Random返回到其原始種子。我不知道從兩個值中獲得這個新種子的典型方式，可能是一些瘋狂的按位操作。我對這種方法的所有嘗試都沒有足夠的隨機性。

恩，謝謝你的幫助！

Answer 1

您可以爲您的Random對象創建一個緩存。我的意思是創建一個最初爲空的ArrayList。然後創建使用ArrayList和Random對象的get（X）方法。當調用get（X）時，可以調用Random的next（）方法X次，並將它生成的X值寫入ArrayList。然後返回最後一個值。

下一次的get（）被調用，參數Y，你可以比較Y到你的ArrayList的長度。如果它小於列表的長度（Y小於X），那麼你已經在早些時候計算出了這個值，你可以在ArrayList中查找它並返回它。如果Y大於列表的長度，那麼通過調用Random的next（）方法足夠多的次數來獲得Y來增長ArrayList。

您需要一些內存，但它可以讓您返回，並且運行時間將會像您見過的最大的X一樣慢。

Answer 2

我的一個朋友曾經告訴我，我們真的不能在計算機隨機值的任何隨機值生成方法將基於一個邏輯算法。

import java.util.Random; 

Random random = new Random(System.currentTimeMillis()); 

// Example 
int randomInt = random.nextInt(500); [Returns value between 0(inclusive) and 500 (exclusive)] 
And so goes the other methods. 

由於時間不重複，調用System.currentTimeMillis()並把它當作隨機種子將是你最好的選擇。它最常見的做法。

以任何方式，你仍然可以得到一個僞隨機數，不管你用什麼算法。
你必須觀察物理過程才能獲得真正的隨機數。