Random.nextInt似乎没有应有的随机

Question

这是我的功能:

private def generateOneThousandRandomNumbers(listOfNumbers: List[String] = List.empty): List[String] = {
  if (listOfNumbers.size == 1000) {
    listOfNumbers
  } else {
    val nextNumber: String = Random.nextInt(10000000).toString
    if (listOfNumbers.contains(nextNumber)) {
      println("DUPLICATE NUMBER GENERATED: " + nextNumber)
    }
    generateOneThousandRandomNumbers(listOfNumbers ++ List(nextNumber))
  }
}

我有十个测试，完全是这样的：

"areUnique1" in {
  val x = generateOneThousandRandomNumbers()
  x.size shouldBe x.distinct.size
}

因此，根据我的计算，一次测试只会产生1/10，000次重复运行，10次测试只会产生1/1000次重复运行。然而，它在大约50%的运行中创建了副本，我不知道为什么。

Answer 1

根据生日悖论，你只需要 ~23 个人在一个房间里，然后就有 50% 的机会让他们中的 2 人分享生日，尽管事实上有 365 种不同的生日。

您的代码也是如此:您有10，000，000个不同的可能值，但是如果您在一个容器中放置的值超过< code>~sqrt(10，000，000) ~= 3162，将会出现一个

你只在你的集装箱里放了1000个，所以发生碰撞的可能性不到50%，但仍然很高。