java 产生无重复的随机数,Java创建无重复的随机数
小編典典
最簡單的方法是創(chuàng)建一個(gè)可能數(shù)字的列表(1..20或任何數(shù)字)，然后用對(duì)其進(jìn)行混洗Collections.shuffle。然后，只需考慮你想要的許多元素。如果你的范圍最終等于你需要的元素?cái)?shù)量(例如，用于洗牌的卡片)，則這非常好。
如果你想要(說)1..10,000范圍內(nèi)的10個(gè)隨機(jī)元素，那么效果就不太好-你最終會(huì)不必要地進(jìn)行大量工作。到那時(shí)，最好保留到目前為止已生成的一組值，并保持循環(huán)生成數(shù)字直到下一個(gè)不存在為止：
if (max < numbersNeeded)
{
throw new IllegalArgumentException("Can't ask for more numbers than are available");
}
Random rng = new Random(); // Ideally just create one instance globally
// Note: use LinkedHashSet to maintain insertion order
Set generated = new LinkedHashSet();
while (generated.size() < numbersNeeded)
{
Integer next = rng.nextInt(max) + 1;
// As we're adding to a set, this will automatically do a containment check
generated.add(next);
}
但是，請(qǐng)謹(jǐn)慎選擇設(shè)置-我非常有意地使用LinkedHashSet它，因?yàn)樗鼤?huì)保持插入順序，我們?cè)谶@里關(guān)心它。
另一種選擇是通過每次減小范圍并補(bǔ)償現(xiàn)有值來始終取得進(jìn)展。因此，舉例來說，假設(shè)你要使用0..9范圍內(nèi)的3個(gè)值。在第一次迭代中，你將生成0..9范圍內(nèi)的任何數(shù)字-假設(shè)你生成了4。
在第二次迭代中，你將生成一個(gè)范圍為0..8的數(shù)字。如果生成的數(shù)字小于4，則應(yīng)保持原樣…否則將其添加一個(gè)。這樣得到的結(jié)果范圍是0..9，而不是4。假設(shè)我們以這種方式得到7。
在第三次迭代中，你將生成一個(gè)范圍為0..7的數(shù)字。如果生成的數(shù)字小于4，則將其保持原樣。如果是4或5，則要加1。如果是6或7，則要加兩個(gè)。這樣，結(jié)果范圍是0..9，沒有4或6。
2020-02-25
總結(jié)
以上是生活随笔為你收集整理的java 产生无重复的随机数,Java创建无重复的随机数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
