首 页 网络编程
网页制作 图形图象 操作系统 冲浪宝典
软件教学 认证考试

网络安全 网络办公 行业资讯 评测对比
您当前位置:站长天空 -> 网络编程-> C#/CSHARP教程
java认证培训辅导:随机整数的生成_java认证
作者:网友供稿 点击:0
推荐
西部数码-全国虚拟主机10强!20余项虚拟主机管理功能,全国领先!第6代双线路虚拟主机,南北访问畅通无阻!可在线rar解压,自动数据恢复设置虚拟目录等.免费赠送访问统计,企业邮局.Cn域名注册10元/年,自助建站480元起,免费试用7天,满意再付款!P4主机租用799元/月.月付免压金
站内搜索
文章页数:[1] 

  使用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));
  }
  }


文章整理:站长天空 网址:http://www.z6688.com/
以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

文章页数:[1] 


放大字体显示 缩小字体显示 打印文章 推荐给朋友
热门文章
·使用C#编写Windows Forms应用程序(转)-.NET教程,Windows开发
·C#学习杂记-.NET教程,C#语言
·将文本格式的文章转换为html/xml格式文本的功能封装到Javabean-JSP教程,Java技巧及代码
·用java小程序applet实现无限级树结构-JSP教程,Java技巧及代码
·《.net编程先锋C#》第一章 C#简介-.NET教程,C#语言
·企业人事信息管理系统1.0-ASP教程,数据库相关
·《.net编程先锋C#》第三章 第一个C#应用程序-.NET教程,C#语言
·《.net编程先锋C#》第二章 理论基础-公用语言 运行环境-.NET教程,C#语言
·Windows应用程序调试必备的--符号文件(Symbols)-.NET教程,评论及其它
·c#反编译微软msdn2003的帮助文档,并将反编译结果保存到一个sqlserver数据库中
最新文章
·vista的新特性:懒人的安全感_windows vista
·photoshop为情侣照片打造韩式梦幻相框_photoshop教程
·专访seobbs站长乐思蜀_站长访谈
·嘟嘟网络陈艺光:诚信是一种信仰_站长访谈
·俺自己黄修源:只问耕耘,不问收获_站长访谈
·李向华:如何提高论坛用户粘性_站长访谈
·给windows vista系统网络和共享中心“换脸”_windows vista
·胡宪东谈搜索优化的实战_站长心得
·网站快速成功的九个步骤_站长心得
·google pr数字背后的含意_google推广
相关主题
  • java认证心得:顺利通过scjp测试全接触_java认证
  • java认证培训辅导:随机整数的生成_java认证
  • java认证介绍_java认证
  • java认证权威问答精华集_java认证
  • java认证考试价格及认证证书_java认证
  • 西部数码虚拟主机

    友情链接
    CNNIC 西部数码
    万网 自助建站
    虚拟主机 asp空间
    域名注册 域名
    域名申请 主页空间
    论坛空间 网站空间
    国际域名 虚拟空间
    空间租用 DDOS防火墙
    成都主机托管 四川主机托管
    主机租用 服务器租用
    网站目录 自助建站
    虚拟主机 网址大全
    软件下载
    自助链接
    虚拟主机资讯 特价虚拟主机
    版权申明:本站文章均来自网络,如有侵权,请联系我们,我们收到后立即删除,谢谢!
    关于我们:站长天空:专业提供最新的站长资讯、在线教程、虚拟主机权威评测、虚拟主机性能对比、网站制作教程,开发教程,站长工具。包括网页制作教程、冲浪宝典、编程参考、操作系统、软件教学、行业动态等。
    特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有。
    发表评论 打印  刷新     关闭