仓酷云

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 616|回复: 11
打印 上一主题 下一主题

[学习教程] JAVA教程之JAVA认证培训指点:随机整数的天生

[复制链接]
跳转到指定楼层
楼主
发表于 2015-1-18 11:16:23 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?立即注册

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

本版积分规则

QQ|Archiver|手机版|仓酷云 鄂ICP备14007578号-2

GMT+8, 2024-12-24 01:33

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表