Случайная функция Java может быть нулем?

Question

Случайная функция Java может быть нулем?

Только из любопытства, может Math.random () когда-нибудь быть нулем?

Например, если я должен был иметь:

while (true){
  if (Math.random() == 0)
    return 1;
}

Я когда-либо на самом деле получал бы возврат одного? Существует также погрешность округления для рассмотрения, потому что Math.random () возвращает двойное.

Я спрашиваю, потому что мой преподаватель CS заявил, что случайный () идет от 0 до 1 содержащего, и я всегда думал, что это было эксклюзивно.

16

java random

задан ThirdD3gree 17 June 2010 в 20:53

8 ответов

Вполне возможно, что он никогда не вернет точно ноль. Включенный в Java PRNG представляет собой 48-битный LCG, из которого когда-либо используются только 32 бита. Чтобы все 53 бита мантиссы double были равны нулю, вам потребуется хотя бы один вызов next () , где старшие 32 бита равны нулю. и еще один, где их большинство. (Если не ошибаюсь, с генератором такого никогда не случится, но уже поздно, я устал и не буду особо на это ставить.)

Поскольку в документации метода явно указано, как получаются случайные числа, у других реализаций среды выполнения Java также мало возможностей для получения других результатов. В контракте может быть сказано, что число, которое вы получаете, взято из [0, 1). Но на практике существует довольно много значений, которых вы никогда не достигнете (потому что вам нужны два последовательных значения от генератора, который обязательно дает линейную зависимость между последовательными значениями - есть только 48 битов состояния. Вы не можете сгенерировать все разные 53-битные комбинации из этого - по крайней мере, не так, как это сделано.).

Конечно, поскольку Math.random () автоматически запускает статический Random экземпляр, нам также может потребоваться рассмотреть здесь начальное значение, которое может потребоваться чтобы быть очень конкретным для отработки тестового примера. А это может означать, что этот точный момент времени может быть через несколько десятилетий или тысячелетий.

10