动态网站制作指南
[  QQ表情  ]
[ 投票调查 ]
[ 企业邮箱 ]
[ 网站空间 ]
网络编程 | 站长之家 | 网页制作 | 图形图象 | 操作系统 | 冲浪宝典 | 软件教学 | 网络办公 | 邮件系统 | 网络安全 | 认证考试 | 系统进程
ASP源码 | .Net源码 | PHP源码 | JSP源码 | JAVA源码 | CGI源码 | VB源码 | C++源码 | Delphi源码 | PB源码 | VF源码 | 汇编 | 服务器
电脑书籍下载:程序设计书籍 | 数据库教程书籍 | 平面与多媒体书籍 | 网络通讯书籍 | 系统管理书籍 | 网络安全书籍 | 认证考试书籍
Firefox | IE | Maxthon | 迅雷 | 电驴 | BitComet | FlashGet | QQ | QQ空间 | Vista | 输入法 | Ghost | Word | Excel | wps | Powerpoint
asp | .net | php | jsp | Sql | c# | Ajax | xml | Dreamweaver | FrontPages | Javascript | css | photoshop | fireworks | Flash | Cad | Discuz!
当前位置 > 网站建设学院 > 认证考试 > Java认证
文章搜索服务
邮件订阅
输入你的邮件地址,
你将不会错过任何关于:
[ Java认证 ]的信息

本月文章推荐
.热点解析:SCWCD认证面面观.
.通向程序员的选择-SCJP认证.
.Java语言入门(1).
.Java理论与实践:垃圾收集简史.
.最新Sun授权ASEC-Java培训中心一.
.Java学习路径-工具篇.
.Java语言特点及开发工具JDK.
.课程介绍(5)SL-314 用Java开发We.
.课程介绍(9)SL-310 超越CGI 开发.
.Java初学及基础问题.
.Java认证心得:顺利通过SCJP测试.
.课程介绍(7)SEM-SL-345 Java 2企.
.好东西大家分享:java&xml的学习心.
.Java学习路径-方法篇+资源篇.
.SL-110 课程简介.
.Java语言的12大特色介绍.
.Sun认证Java开发员-SCJD认证介绍.
.困惑在Java路上-IT男人很累吗?.
.课程介绍(8)SL-425 体系结构及J2.
.菜鸟第一招:给JAVA的初学者.

JAVA认证培训辅导:随机整数的生成

文章类别:Java认证 | 发表日期:2007-4-3 |


  使用Java 2 SDK基础类库产生随机数的方法很多。但是如果你跟不上这些类库的更新脚步,你有可能正在使用的是一种低效的随机数生成机制,更糟糕的是:你有可能得到的不是均匀分布的随机数。本文将向你展示一种较为可靠的随机数生成方法,同时与其他方法进行比较。

  自从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);


  很好,使用random()不会碰到nextInt()的麻烦。你不会得到负数返回值,没有使用取模运算,值分布也是均匀的。还有什么问题吗?你有没有考虑到Math.random()使用了浮点运算,而nextInt()和nextInt(range)只有整数操作?Math.random()可能会慢上四倍。再加上从浮点到整数的类型转换,整个运算将会更慢。

  好了,经过一番比较,我们发现使用nextInt(range)生成随机数更为有效,因为它避免了其他方法的种种弊端。

  最后再给出一段代码,通过测试可以比较本文提到的几种随机数生成方法。

以下是引用片段:
  import java.util.*;
  import java.text.*;
  public class RandomTest {
  public static void main(String args[]) {
  NumberFormat nf = NumberFormat.getInstance();
  int count = 1000000;
  int range = Integer.MAX_VALUE / 3 * 2;
  System.out.println("Midpoint: " + nf.format(range/2));
  double sum = 0;
  Random rand = new Random();
  for (int i=0; i 
  sum += rand.nextInt(range);
  }
  System.out.println("Good : " + nf.format(sum/count));
  sum = 0;
  for (int i=0; i 
  sum += Math.abs(rand.nextInt()) % range;
  }
  System.out.println("Bad : " + nf.format(sum/count));
  sum = 0;
  for (int i=0; i 
  sum += (int)(Math.random() * range);
  }
  System.out.println("Longer : " + nf.format(sum/count));
  }
  }


上一篇:JAVA考试认证:SCJP310-035考试心得 人气:4412
点击此处浏览全部JAVA认证的内容 Dreamweaver插件下载 常用网页广告代码全集
  最新网站源码 最新软件下载
2008-5-11 东旭网络问卷调查系统 v2.4 Beta2
2008-5-11 非零坊『留言本』 v3.3.1
2008-5-11 e新时代企业网站管理系统 v6.0 S
2008-5-11 依悠广告管理系统 v2.1
2008-5-11 Gxjss留言本 v1.0
2008-5-11 深圳公交车线路查询系统 v1.0
2008-5-11 麦群网整站程序 (080510版)
2008-5-11 杰奇小说连载系统 v1.1
2008-5-11 小型FLASH+ASP+XML的新闻发布系统
2008-5-7 Windows XP SP3 官方英文版
2008-5-7 Windows XP SP3 官方香港中文版
2008-5-7 Windows XP SP3 官方繁体中文版
2008-5-7 Windows XP SP3 官方简体中文版
2008-4-30 Multiple Unzip Wizard 1.02
2008-4-30 Multiple Unrar Wizard 1.0.0
2008-4-30 WinZip Install/Try/Uninstall a
2008-4-30 ZIP压缩文件修复器WzipFix 2.0
2008-4-30 Pentazip 6.01 Build 189 For Wi
  发表评论
姓 名: 验证码: [ 全部贴吧 ] [ 浏览评论 ]
内 容:
[ 汉字翻译拼音 ] [ 广告代码 ] [ 符号对照表 ] [ 进制转换 ] [ 经典小工具 ] [ 个税计算 ] [ 汉字简繁转换 ] [ 普通单位换算 ] [ 公制单位换算 ]
[ 生辰老黄历 ] [ 国内电话区号 ] [ 国家代码与域名缩写 ] [ 文字加密解密 ] [ 健康查询 ] [ 万年历 ] [ 手机号码查询 ] [ ip搜索 ] [ Google PR查询 ]
业务联系 | 广告刊登 | 频道合作 | 投稿荐稿 | 联系方式 | 加入收藏 | RSS订阅
Copyright © 2000-2008 www.knowsky.com All rights reserved | 网络实名:动态网站制作指南 | 沪ICP备05001343号
ホームページ制作 不動産検索システム 求人情報