电信主站 网通分站
购买流程 付款方式 常见问题 在线提问 续租服务 购物车
用户名: 密 码: 忘记密码?
首 页
域名注册
虚拟主机
双线主机
服务器租用
VPS主机
企业邮局
代理专区
客服中心
虚拟主机行业资讯 虚拟主机评测对比 互联网最新动态 技术学院 站长资讯 在线教程 网站运营
搜索优化 服务器 网络编程 图形图象 站长之家 网页制作 操作系统
冲浪宝典 软件教学 视频通信 办公软件 邮件系统 网络安全 认证考试
您当前位置:西部数码->资讯中心-> 认证考试-> Java认证
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.west263.com
以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!
相关主题
文章页数:[1] 
Google
热门文章
·java认证的目的和步骤_java认证
·sun java it技术认证问题解答_java认证
·scjp认证套题解析之一_java认证
·jcreater+motoj2sdk的配置与使用心得_java认证
·java语言入门(2)_java认证
·java语言入门(1)_java认证
·在java中使用正则表达式_java认证
·java语言特点及开发工具jdk_java认证
·热门问题:java.exe出错错误分析_java认证
·java中的测不准原理_java认证

最新文章
·photoshop简单为美女照片瘦身及调色_photoshop教程
·photoshop模仿龟裂的瓷纹杯_photoshop教程
·photoshop绘鲜美葡萄 表现光影效果_photoshop教程
·java认证培训辅导:随机整数的生成_java认证
·java考试认证:scjp310-035考试心得_java认证
·通过java认证 scjp 考试之精辟总结_java认证
·java认证心得:顺利通过scjp测试全接触_java认证
·java认证培训辅导:随机整数的生成_java认证
·利用photoshop通道计算模拟反转负冲效果_photoshop教程
·linux下安装apache与php_php教程


 
 


版权申明:本站文章均来自网络,如有侵权,请联系我们,我们收到后立即删除,谢谢!

特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有。
  打印  刷新  关闭
返回首页 |关于我们 | 联系我们 | 付款方式 | 创业联盟 | 虚拟主机 | 资讯中心 | 友情链接 | 网站地图

版权所有 西部数码(www.west263.com)
CopyRight (c) 2002~2006 west263.com all right reserved.
公司地址:四川成都市万和路90号天象大厦4楼 邮编:610031
电话总机:028-86262244 86263048 86263408 86263960 86264018 86267838
售前咨询:总机转201 202 203 204 206 208
售后服务:总机转211 212 213 214
财务咨询:总机转224 223 传真:028-86264041 财务QQ:点击发送消息给对方635483282
售前咨询QQ:点击发送消息给对方2182518 点击发送消息给对方241975952 点击发送消息给对方275026793 点击发送消息给对方408235859
售后服务QQ:点击发送消息给对方17708515 点击发送消息给对方307742704 点击发送消息给对方287976517 点击发送消息给对方363783715
《中华人民共和国增值电信业务经营许可证》编号:川B2-20030065号