仓酷云

标题: JAVA教程之JAVA认证培训指点：随机整数的天生 [打印本页]
作者: 仓酷云    时间: 2015-1-18 11:16
标题: JAVA教程之JAVA认证培训指点：随机整数的天生
先谈谈我对java的一些认识。我选择java，是因为他语法简单，功能强大，从web，到桌面，到嵌入式，无所不能。但当我进一步了解了java后，感叹，java原来也有许多缺点。随机　　利用Java2SDK基本类库发生随机数的办法良多。可是假如你跟不上这些类库的更新脚步，你有大概正在利用的是一种低效的随机数天生机制，更糟的是：你有大概失掉的不是匀称散布的随机数。本文将向你展现一种较为牢靠的随机数天生办法，同时与其他办法举行对照。
　　自从JDK最后版本公布起，我们就能够利用java.util.Random类发生随机数了。在JDK1.2中，Random类有了一个名为nextInt()的办法：
　　publicintnextInt(intn)
　　给定一个参数n，nextInt(n)将前往一个年夜于即是0小于n的随机数，即：0<=nextInt(n)<n。
　　你所要做的就是先声明一个Random的对象，在挪用其nextInt(n)函数以前往随机值。
　　这里有个示例，上面的代码段将天生良多随机数并输入它们的均匀值：
<P>　　intcount=1000000;
　　intrange=Integer.MAX_VALUE/3*2;
　　doublesum=0;
　　Randomrand=newRandom();
　　for(inti=0;i
　　sum+=rand.nextInt(range);
　　}
　　System.out.println(sum/count);
　　实行了1000000次轮回以后，失掉的均匀值基础上就处于随机数局限的中点(midpoint)。
　　到今朝为止，事变还其实不庞大，可是我们会问为何要利用nextInt(n)?思索一下的随机数天生办法：
　　(1)利用老的办法nextInt()，没有制订数值局限
　　(2)用Math.abs()静态函数失掉(1)中发生值的相对值
　　(3)对(2)的了局举行取模运算(%)，失掉希冀局限类的值
　　我们说nextInt(n)要比上述办法更好，为何呢?参考以下的代码段：
<P>　　sum=0;
　　for(inti=0;i
　　sum+=Math.abs(rand.nextInt())%range;
　　}
　　System.out.println(sum/count);
　　不难发明，每次轮回都多出了几步运算。现实上，这类随机数天生的办法存在着以下三个成绩：
　　起首，nextInt()前往的值是趋于匀称散布在Integer.MIN_VALUE和Integer.MAX_VALUE之间的。假如你取Integer.MIN_VALUE的相对值，失掉的仍旧不是一个负数。现实上，Math.abs(Integer.MIN_VALUE)即是Integer.MIN_VALUE。因而，存在着如许一种情形(固然很少见)：rand.nextInt()=Integer.MIN_VALUE，经由取相对值Math.abs(rand.nextInt())以后，失掉是一个正数。这类概率为1/(2^31)，在我们的测试中不太大概产生――轮回次数只要1000000次。
　　其次，当你对nextInt()取模时，你使了局的随机性年夜打扣头。随机数中较小的值呈现的概率更年夜一些。这就是尽人皆知的伪随机数天生，因而我们不是用取模的办法。
　　最初，也多是最糟的：随机数不是匀称散布。假如你实行了上述的两段代码，第一段代码的了局将会年夜于715,000,000，思索到数值局限的中点(midpoint)是715,827,882，以是这是一个能够承受的了局。但是，你会受惊的发明第二段代码失掉的均匀值一定不会凌驾600,000,000。
　　为什么第二段代码的了局会云云的偏向?纠其实质，成绩出在数值散布的不匀称。当你举行取模运算时，你将过年夜的数转换成了较小的。这使得较小的数更简单发生。
　　利用nextInt(range)将会办理上述的三个成绩。
　　另有一种随机数天生办法――利用Math.random()。这个办法的效果怎样?
<P>　　sum=0;
　　for(inti=0;i
　　sum+=(int)(Math.random()*range);
　　}
　　System.out.println(sum/count);
　　很好，利用random()不会碰着nextInt()的贫苦。你不会失掉正数前往值，没有利用取模运算，值散布也是匀称的。另有甚么成绩吗?你有无思索到Math.random()利用了浮点运算，而nextInt()和nextInt(range)只要整数操纵?Math.random()大概会慢上四倍。再加上从浮点到整数的范例转换，全部运算将会更慢。
　　好了，经由一番对照，我们发明利用nextInt(range)天生随机数更加无效，由于它制止了其他办法的各种坏处。
　　最初再给出一段代码，经由过程测试能够对照本文提到的几种随机数天生办法。
<P>　　importjava.util.*;
　　importjava.text.*;
　　publicclassRandomTest{
　　publicstaticvoidmain(Stringargs[]){
　　NumberFormatnf=NumberFormat.getInstance();
　　intcount=1000000;
　　intrange=Integer.MAX_VALUE/3*2;
　　System.out.println("Midpoint:"+nf.format(range/2));
　　doublesum=0;
　　Randomrand=newRandom();
　　for(inti=0;i
　　sum+=rand.nextInt(range);
　　}
　　System.out.println("Good:"+nf.format(sum/count));
　　sum=0;
　　for(inti=0;i
　　sum+=Math.abs(rand.nextInt())%range;
　　}
　　System.out.println("Bad:"+nf.format(sum/count));
　　sum=0;
　　for(inti=0;i
　　sum+=(int)(Math.random()*range);
　　}
　　System.out.println("Longer:"+nf.format(sum/count));
　　}
　　}

微软什么都提供了。你可以试想一下，如果你是新手，你是希望你点一下按钮程序就能运行那，还是想自己一点一点的组织结构，然后打包发部，调错再打包......
作者: 山那边是海    时间: 2015-1-20 19:06
如果你学过HTML，那么事情要好办的多，如果没有，那你快去补一补HTML基础吧。其实JSP中的Java语法也不多，它更象一个脚本语言，有点象ASP。
作者: 小妖女    时间: 2015-1-23 11:51
Java是一种计算机编程语言，拥有跨平台、面向对java
作者: 蒙在股里    时间: 2015-1-25 10:05
Sun公司看见Oak在互联网上应用的前景，于是改造了Oak，于1995年5月以Java的名称正式发布。Java伴随着互联网的迅猛发展而发展，逐渐成为重要的网络编程语言。
作者: 莫相离    时间: 2015-1-30 07:59
有时间再研究一下MVC结构（把Model-View-Control分离开的设计思想）
作者: 兰色精灵    时间: 2015-2-6 08:59
是一种突破用户端机器环境和CPU
作者: 谁可相欹    时间: 2015-2-14 19:54
你快去找一份Java的编程工作来做吧（如果是在校学生可以去做兼职啊），在实践中提高自己，那才是最快的。不过你得祈祷在公司里碰到一个高手，而且他 还愿意不厌其烦地教你，这样好象有点难哦！还有一个办法就是读开放源码的程序了。我们知道开放源码大都出自高手，他们设计合理，考虑周到，再加上有广大的程序员参与，代码的价值自然是字字珠叽，铿锵有力（对不起，偶最近《金装四大才子》看多了）。
作者: 活着的死人    时间: 2015-3-4 10:02
自从Sun推出Java以来，就力图使之无所不包，所以Java发展到现在，按应用来分主要分为三大块：J2SE,J2ME和J2EE,这也就是Sun ONE(Open Net Environment)体系。J2SE就是Java2的标准版，主要用于桌面应用软件的编程；J2ME主要应用于嵌入是系统开发，如手机和PDA的编程；J2EE是Java2的企业版，主要用于分布式的网络程序的开发，如电子商务网站和ERP系统。
作者: 冷月葬花魂    时间: 2015-3-11 03:36
Jive的资料在很多网站上都有，大家可以找来研究一下。相信你读完代码后，会有脱胎换骨的感觉。遗憾的是Jive从2.5以后就不再无条件的开放源代码，同时有licence限制。不过幸好还有中国一流的Java程序员关注它，外国人不开源了，中国人就不能开源吗？这里向大家推荐一个汉化的Jive版本—J道。Jive(J道版)是由中国Java界大名 鼎鼎的banq在Jive 2.1版本基础上改编而成, 全中文，增加了一些实用功能，如贴图，用户头像和用户资料查询等，而且有一个开发团队在不断升级。你可以访问banq的网站
作者: 柔情似水    时间: 2015-3-11 12:36
Pet Store.（宠物店）是SUN公司为了演示其J2EE编程规范而推出的开放源码的程序，应该很具有权威性，想学J2EE和EJB的朋友不要 错过了。
作者: 分手快乐    时间: 2015-3-18 11:22
Jive的资料在很多网站上都有，大家可以找来研究一下。相信你读完代码后，会有脱胎换骨的感觉。遗憾的是Jive从2.5以后就不再无条件的开放源代码，同时有licence限制。不过幸好还有中国一流的Java程序员关注它，外国人不开源了，中国人就不能开源吗？这里向大家推荐一个汉化的Jive版本—J道。Jive(J道版)是由中国Java界大名 鼎鼎的banq在Jive 2.1版本基础上改编而成, 全中文，增加了一些实用功能，如贴图，用户头像和用户资料查询等，而且有一个开发团队在不断升级。你可以访问banq的网站
作者: 飘灵儿    时间: 2015-3-25 18:53
Java是一种计算机编程语言，拥有跨平台、面向对java



欢迎光临 仓酷云 (http://ckuyun.com/) Powered by Discuz! X3.2