您的位置: 首页 >> 新闻中心 >> 计算机 >> IT认证 >> 厂商认证 >> Java认证
JAVA认证基础:随机整数的生成过程
精英教育阅读提示:使用Java 2 SDK基础类库产生随机数的方法很多。但是如果你跟不上这些类库的更新脚步,你有可能正在使用的是一种低效的随机数生成机制,更糟糕的是:你有可能得到的不是均匀分布的随机数。本文将向你展示一种较为可靠的随机数生成方法,同时与其他方法进行比较。
■ 最新课程推荐更多课程>>
学校培训课程开课时间上课地点精英价报名
中软培训 JAVA程序员认证培训电话预约海淀学院南路¥980
中软培训 JAVA开发员认证培训班电话预约海淀学院南路¥2940
中软培训 J2EE核心技术--EJB电话预约海淀学院南路¥2940
北师大IT SUN高级程序员认证班电话预约北京师范大学¥6500
中软培训 J2EE核心技术-JSP/Servlet组件电话预约海淀学院南路¥2940

  自从JDK最初版本发布起,我们就可以使用java.util.Random类产生随机数了。在JDK1.2中,Random类有了一个名为nextInt()的方法:
  public int nextInt(int n)
  给定一个参数n,nextInt(n)将返回一个大于等于0小于n的随机数,即:0 <= nextInt(n) < n。

  你所要做的就是先声明一个Random的对象,在调用其nextInt(n)函数以返回随机值。

  这里有个示例,下面的代码段将生成很多随机数并输出它们的平均值:

以下是引用片段:
  int count = 1000000;
  int range = Integer.MAX_VALUE / 3 * 2;
  double sum = 0;
  Random rand = new Random();
  for (int i=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)要比上述方法更好,为什么呢?参考以下的代码段:

以下是引用片段:
  sum = 0;
  for (int i=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()。这个方法的效果如何?

以下是引用片段:
  sum = 0;
  for (int i=0; i  sum += (int)(Math.random() * range);
  }
  System.out.println(sum/count);

 


 

  影视动画培训   北大BEC培训官方报名网站   2008美国夏令营启航官方指定报名网站   2008留学第一站!  
  北师大 火星时代
共举影视动画培训之鼎
  北大BEC培训官方报名网站
现在报名独享95折!
  2008年国家职业资格考试
一次过关完全备考手册
  2008留学第一站
留学资讯尽在精英留学站!
 
上一篇:如何学好Java 学Java请不要做浮躁的人
下一篇:没有了
 相关新闻
·SCJP考点总结及SCJP考试要点分享·Java认证:需掌握的30个基本概念
·如何学好Java 浮躁的人学不好Java·菜鸟入门篇:如何迅速获取Java认证?
·经验:我参加SCJP考试的失败经历·Java认证:需掌握的30个基本概念
·指点一下:到底该不该去考JAVA认证?·Java学习从入门到精通各科全程跟进
·JAVA命名规范等编程规范大全·Java基础知识——Java入门与加深
·JAVA对于数字证书的常用操作方法 ·Sun Java认证要求及预备知识
·Sun认证Java开发员(SCJD)·培训认证:Java考试经验谈
·JAVA学习笔记swing JFrame窗口学习·Java认证心得:通过SCJP测试全接触
 
◇ 重点栏目导航
◇ 精英服务承诺
教育顾问:010-51660910
QQ交流:138660910
相关资料
·JAVA资格认证:SCJP310-055中文考纲
·SUN认证JAVA程序员考试大纲
·报考指南:JAVA开发员认证
·报考指南:Java认证考试介绍简介
·报考指南:Java认证考试种类及特点
·报考指南:Java认证考试的步骤
·SUN认证JAVA程序员考试大纲
·SunJavaIT技术认证问题解答
·Java程序员(SCJP)和开发员(SCJD)认证
·Java程序员认证的考点有哪些
相关试题
·125条常见的java面试笔试题大汇总(1)
·125条常见的java面试笔试题大汇总(5)
·125条常见的java面试笔试题大汇总(4)
·125条常见的java面试笔试题大汇总(3)
·125条常见的java面试笔试题大汇总(2)
相关热贴
·微软资格论证模拟题:70-210试题
·SUN认证简介
·三大计算机认证考试侧重不同 需理智选择
·Adobe认证简介
·Microsoft认证考试特点与价值
·为什么要获得认证
·IBM认证介绍
·全国计算机等级考试评卷、成绩处理和证书
·给版块加点资料吧——CCIE考试介绍
·排除舆论误导 走出IT考证的五大误区