为什么这段代码输出的是”Hello World”

Stackoverlfow.com上有一篇有趣的讨论帖:

在这篇帖子里提到了如下的程序:

明明是在程序里使用了java.util.Ramdom()函数产生随机数,为什么每次打出的结果都是Hello world? 各位程序员,你们怎么看?请务必要独立思考后再看下面的内容哦~

—————–独立思考的分割线—————————

OK,假如你通过独立思考了以后有了答案,那么可以参照一下下面的各种理解,这些都是来自stackoverflow对此问题的回复。

首先看一下这个程序的工作原理:

通过这句命令首先得到的六个数是:

8 5 12 12 15 0

然后,通过new Random(-147909649).nextInt(27)得到的6个数是:

23 15 18 12 4 0

这样一来,根据:sb.append((char) (‘`’+n)); 得到:

8 + 96 = 104 --> h 
5 + 96 = 101 --> e 
12 + 96 = 108 --> l 
12 + 96 = 108 --> l 
15 + 96 = 111 --> o 
23 + 96 = 119 --> w 
15 + 96 = 111 --> o 
18 + 96 = 114 --> r 
12 + 96 = 108 --> l 
4 + 96 = 100 --> d

整个程序的执行就是这样。

关于这个程序的运行原理的解释,最置顶的一个回复如下:

“如果java.util.Random是被一个具体的数字做为“随机数种子”而实例化(在本例中是-229985452和-147909649),那么该实例就会以这个随机数种子作为随机算法产生随机数的基础。

使用同样的种子实例化的Random对象,每次运行时将会遵循同一种模式,产生同样的序列。” 这就是为什么每次运行该程序都会产生同样的结果的原理啦~

当然,关于这个话题,高手林立的Stackoverflow上是不缺乏懂行的专家和见解的。其实对于这个帖子本身,很快就有人论坛上提出了,这不是一个新鲜的问题,之前的某个帖子已经很详细地说明了原理:

参见:stackoverflow.com/questions/8044570/why-does-the-use-of-random-with-a-hardcoded-seed-always-produce-the-same-results

还有的人就非常精辟地指出了,这是计算机所谓的“伪随机数”问题(详细见扩展阅读),更有部分Geek的回复者从计算机理论和概率论的角度说明了,应该如何找到这些神奇的“随机数种子”。能够把这么一个原意为搞笑的帖子发展到理论的高度~,相信这应该也是计算机科学家的境界和觉悟了吧!

扩展阅读:计算机伪随机数问题

随机数在计算机科学和计算机应用中都扮演非常重要的角色(例如通信、安全、密码等方面)。但是,由于计算机本身的结构和原理,实际上是无法产生出所谓的“绝对随机数”的。也就是说,计算机所产生的随机数,实际上是有某种规律或者模式的“伪随机数”(Pseudo random number)。

如何用计算机程序产生高质量随机数,这是计算机理论科学中的一个非常重要的课题。尤其是在复杂的计算环境下的高质量随机数的产生,需要牵涉到非常高深的计算科学和数学方面的理论研究。

在计算机随机数产生的理论研究上,美籍华人姚期智(目前任职于清华大学)是世界顶尖的专家。正是因为他在计算理论和伪随机数产生方面多项贡献,于2000年获得了ACM图灵奖,这也是计算机科学领域的最高奖项。

英文来源:stackoverflow 中文编译:importnew-黄小非

译文链接:http://www.importnew.com/3251.html

原文发布于微信公众号 - java一日一条(mjx_java)

原文发表时间:2015-10-05

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏机器之心

入门 | 自然语言处理是如何工作的?一步步教你构建 NLP 流水线

计算机非常擅长使用结构化数据,例如电子表格和数据库表。但是我们人类通常用文字交流,而不是使用电子表格来交流。这对计算机来说不是一件好事。

1093
来自专栏Crossin的编程教室

用 Python 实现抖音尬舞机

如今说到体感游戏,大家一定都不陌生,比如微软的 Kinect、任天堂的 Switch,都曾是游戏业的革命性产品。而另一款网红产品—抖音,也在去年底上线过一个“尬...

2872
来自专栏FreeBuf

差分隐私保护:从入门到脱坑

差分隐私(Differential Privacy)是密码学中的一种手段,旨在提供一种当从统计数据库查询时,最大化数据查询的准确性,同时最大限度减少识别其记录的...

1.5K4
来自专栏大数据钻研

大数据入门之路 献给迷茫的你

假如你想成为一个数据科学家,或者已经是数据科学家的你想扩展你的技能,那么你已经来对地方了。本文的目的就是给数据分析方面的Python新手提供一个完整的学习路径。...

3304
来自专栏YoungGy

MMD_4a_CollaborativeFiltering

Overview history long tail types of rs model key problems Content-based System m...

2136
来自专栏java一日一条

为什么这段代码输出的是”Hello World”

明明是在程序里使用了java.util.Ramdom()函数产生随机数,为什么每次打出的结果都是Hello world? 各位程序员,你们怎么看?请务必要独立思...

992
来自专栏大数据文摘

人类对随机数的探索:如何才能生成一个均匀的随机数列

2597
来自专栏牛客网

2018年5月份找实习经历(计算机视觉与深度学习岗)

2043
来自专栏专知

ACL 2018教程:关于语义和语用的100件事(附下载)

【导读】近日,ACL 2018 在澳大利亚墨尔本举办,举办地点为墨尔本会展中心。其tutorial 旨在帮助领域新手了解计算机语言学与自然语言处理的最新进展以及...

1140
来自专栏深度学习自然语言处理

这么好的视频不看吗?深度学习和线代,微积分

大家盼望的中秋节和十一已经基本都要过去了,大家是不是都玩的挺开心呀?(哎,我可没0.0,基本没离开过实验室,别认为我在学习

2312

扫码关注云+社区

领取腾讯云代金券