1

Недавно начал изучать Java. Столкнулся с необходимостью генерации случайных чисел, пока писал код пришёл в голову вопрос "на основе чего Math.random() в java генерирует числа?". Я знаю, что пока не изобрели генератора истинно случайных чисел, и такие функции обычно генерируют число из каких-нибудь входных параметров (время с момента первого запуска компьютера, кэш, белый шум и т.д.). Так вот какую входную информацию использует Java для создания случайных чисел?

1 ответ 1

4

Для этого были придуманы псевдослучайные числа. Псевдослучайные числа — это некая последовательность, числа в которой на первый взгляд кажутся случайными, но специалист при детальном анализе сможет найти в них определенные закономерности. Для шифрования секретных документов такие числа не подойдут, а для имитации бросания кубика в игре — вполне.

Есть много алгоритмов генерации последовательности псевдослучайных чисел и почти все из них генерируют следующее случайное число на основе предыдущего и еще каких-то вспомогательных чисел.

Обычно их генерирует ГПСЧ (Генератор Псевдослучайных Чисел). Он работает по алгоритмам и различным методам операций над числами. Наиболее распространены линейный конгруэнтный метод, метод Фибоначчи с запаздываниями, регистр сдвига с линейной обратной связью, регистр сдвига с обобщённой обратной связью. Из современных ГПСЧ широкое распространение также получил «вихрь Мерсенна».

Math.random() - это просто ярлык для вызова класса Random. Это более просто и менее полно, чем java.util.Random, но в некоторых случаях этого достаточно.

Класс java.util.Random реализует линейный конгруэнтный метод.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.