Java随机算法(一)(r11笔记第14天)

问:如何生成一个随机的字符串?答:让新手退出VIM 。

生成一个随机数看起来很简单,一直以来却深知它的不易,怎么让一个确定的值得到一个不确定的值,这个想起来都有点困难,而且这部分内容,自己也花了些时间去看Java源码,结果发现远比自己琢磨的要复杂的多,加上也有些日子没写过Java代码,可谓是困难重重,写了一小部分的总结发现,竟然有很多不大理解的地方。带着问题竟然找到一篇文章说得非常全面,索性就拿过来了。文章的链接如下,感兴趣可以看看,我在这个基础上做了删减。

http://blog.sina.com.cn/blog_4f925fc30100uvur.html

看内容里面的随机算法在不同Java版本还是有一些差距,比如Random的方法在JDK6中会使用System.nanoTime()的方式,而在早期的版本是使用currentTimeMillis,相比而言,nanoTime是以毫微秒为单位,而currentTimeMillis返回的是系统当前时间和1970-01-01之前间隔时间的毫秒数。

而且在随机算法的实现细节上,也有一些差别。以下是旧版本的解读,而新版本的解读我还要继续花一些时间。

大体来说得到随机数有下面三种方法:

方法1
(数据类型)(最小值+Math.random()*(最大值-最小值+1))
例:
(int)(1+Math.random()*(10-1+1))
从1到10的int型随数

方法2
获得随机数
for (int i=0;i<30;i++)
{System.out.println((int)(1+Math.random()*10));}
(int)(1+Math.random()*10)
通过java.Math包的random方法得到1-10的int随机数
公式是:最小值---最大值(整数)的随机数
(类型)最小值+Math.random()*最大值

方法3
Random ra =new Random();
for (int i=0;i<30;i++)
{System.out.println(ra.nextInt(10)+1);}
通过java.util包中的Random类的nextInt方法来得到1-10的int随机数

 

生成0到1之间的任意随机小数:

生成[0,d)区间的随机小数,d为任意正的小数,则只需要将nextDouble方法的返回值乘以d即可。

[n1,n2]

也就是 ra.nextDouble() *(n2-n1)+n1

 

java产生随机数的几种方式
一.在j2se里我们可以使用Math.random()方法来产生一个随机数,这个产生的随机数是0-1之间的一个double,我们可以把他乘以一定的数,比如说乘以100,他就是个100以内的随机,这个在j2me中没有。

二.在java.util这个包里面提供了一个Random的类,我们可以新建一个Random的对象来产生随机数,他可以产生随机整数、随机float、随机double,随机long,这个也是我们在j2me的程序里经常用的一个取随机数的方法。

三.在我们的System类中有一个currentTimeMillis()方法,这个方法返回一个从1970年1月1号0点0分0秒到目前的一个毫秒数,返回类型是long,我们可以拿他作为一个随机数,我们可以拿他对一些数取模,就可以把他限制在一个范围之内啦

其实在Random的默认构造方法里也是使用上面第三种方法进行随机数的产生的

对于方法二中的Random类有以下说明:

java.util.Random类有两种方式构建方式:带种子和不带种子

不带种子:
此种方式将会返回随机的数字,每次运行结果不一样

public class RandomTest {
public static void main(String[] args) {
java.util.Random r=new java.util.Random();
for(int i=0;i<10;i++){
   System.out.println(r.nextInt());
}

}
带种子:
此种方式,无论程序运行多少次,返回结果都是一样的

public static void main(String[] args) {
java.util.Random r=new java.util.Random(10);
for(int i=0;i<10;i++){
   System.out.println(r.nextInt());
}
}

两种方式的差别在于

(1) 首先请打开Java Doc,我们会看到Random类的说明:

此类的实例用于生成伪随机数流,此类使用 48 位的种子,该种子可以使用线性同余公式对其进行修改(请参阅 Donald Knuth的《The Art of Computer Programming, Volume 2》,第 3.2.1 节)。

如果用相同的种子创建两个 Random实例,则对每个实例进行相同的方法调用序列,它们将生成并返回相同的数字序列。为了保证实现这种特性,我们为类Random指定了特定的算法。为了Java 代码的完全可移植性,Java 实现必须让类 Random 使用此处所示的所有算法。但是允许 Random类的子类使用其他算法,只要其符合所有方法的常规协定即可。

Java Doc对Random类已经解释得非常明白,我们的测试也验证了这一点。

(2)
如果没有提供种子数,Random实例的种子数将是当前时间的毫秒数,可以通过System.currentTimeMillis()来获得当前时间的毫秒数。打开JDK的源代码,我们可以非常明确地看到这一点。
public Random() { this(System.currentTimeMillis()); }

另外:

random对象的nextInt(),nextInt(int n)方法的说明:

int nextInt()
   返回下一个伪随机数,它是此随机数生成器的序列中均匀分布的 int 值。
int nextInt(int n)
   返回一个伪随机数,它是从此随机数生成器的序列中取出的、在 0(包括)和指定值(不包括)之间均匀分布的int值。  

Java随机数总结

  随机数在实际中使用很广泛,比如要随即生成一个固定长度的字符串、数字。或者随即生成一个不定长度的数字、或者进行一个模拟的随机选择等等。Java提供了最基本的工具,可以帮助开发者来实现这一切。

  一、Java随机数的产生方式

  在Java中,随机数的概念从广义上将,有三种。

  1、通过System.currentTimeMillis()来获取一个当前时间毫秒数的long型数字。

  2、通过Math.random()返回一个0到1之间的double值。

  3、通过Random类来产生一个随机数,这个是专业的Random工具类,功能强大。

  二、Random类API说明

  1、Java API说明

  Random类的实例用于生成伪随机数流。此类使用 48 位的种子,使用线性同余公式对其进行修改(请参阅 Donald
Knuth 的《The Art of Computer Programming, Volume 2》,第 3.2.1 节)。

  如果用相同的种子创建两个 Random
实例,则对每个实例进行相同的方法调用序列,它们将生成并返回相同的数字序列。为了保证属性的实现,为类 Random
指定了特定的算法。

  很多应用程序会发现 Math 类中的 random 方法更易于使用。

  2、方法摘要

  Random()

  创建一个新的随机数生成器。

  Random(long seed)

  使用单个 long 种子创建一个新随机数生成器: public Random(long seed) {
setSeed(seed); } next 方法使用它来保存随机数生成器的状态。

  protected int next(int bits)

  生成下一个伪随机数。

  boolean nextBoolean()

  返回下一个伪随机数,它是从此随机数生成器的序列中取出的、均匀分布的 boolean 值。

  void nextBytes(byte[] bytes)

  生成随机字节并将其置于用户提供的字节数组中。

  double nextDouble()

  返回下一个伪随机数,它是从此随机数生成器的序列中取出的、在 0.0 和 1.0之间均匀分布的 double 值。

  float nextFloat()

  返回下一个伪随机数,它是从此随机数生成器的序列中取出的、在 0.0 和 1.0 之间均匀分布的 float 值。

  double nextGaussian()

  返回下一个伪随机数,它是从此随机数生成器的序列中取出的、呈高斯(“正常地”)分布的 double 值,其平均值是
0.0,标准偏差是 1.0。

  int nextInt()

  返回下一个伪随机数,它是此随机数生成器的序列中均匀分布的 int 值。

  int nextInt(int n)

  返回一个伪随机数,它是从此随机数生成器的序列中取出的、在 0(包括)和指定值(不包括)之间均匀分布的 int值。

  long nextLong()

  返回下一个伪随机数,它是从此随机数生成器的序列中取出的、均匀分布的 long 值。

  void setSeed(long seed)

  使用单个 long 种子设置此随机数生成器的种子。

  三、Random类使用说明

  1、带种子与不带种子的区别Random类使用的根本是策略分带种子和不带种子的Random的实例。

  通俗说,两者的区别是:带种子的,每次运行生成的结果都是一样的。

  不带种子的,每次运行生成的都是随机的,没有规律可言。

  2、创建不带种子的Random对象

  Random random = new Random();

  3、创建不带种子的Random对象有两种方法:

  1) Random random = new Random(555L);

  2) Random random = new Random();random.setSeed(555L);

  四、测试

  通过一个例子说明上面的用法

  import java.util.Random;

  

  public class TestRandomNum {

  public static void main(String[] args) {

  randomTest();

  testNoSeed();

  testSeed1();

  testSeed2();

  }

  public static void randomTest() {

  System.out.println("--------------test()--------------");

  //返回以毫秒为单位的当前时间。

  long r1 = System.currentTimeMillis();

  //返回带正号的 double 值,大于或等于 0.0,小于 1.0。

  double r2 = Math.random();

  //通过Random类来获取下一个随机的整数

  int r3 = new Random().nextInt();

  System.out.println("r1 = " + r1);

  System.out.println("r3 = " + r2);

  System.out.println("r2 = " + r3);

  }

  public static void testNoSeed() {

  System.out.println("--------------testNoSeed()--------------");

  //创建不带种子的测试Random对象

  Random random = new Random();

  for (int i = 0; i < 3; i++) {

  System.out.println(random.nextInt());

  }

  }

  public static void testSeed1() {

  System.out.println("--------------testSeed1()--------------");

  //创建带种子的测试Random对象

  Random random = new Random(555L);

  for (int i = 0; i < 3; i++) {

  System.out.println(random.nextInt());

  }

  }

  public static void testSeed2() {

  System.out.println("--------------testSeed2()--------------");

  //创建带种子的测试Random对象

  Random random = new Random();

  random.setSeed(555L);

  for (int i = 0; i < 3; i++) {

  System.out.println(random.nextInt());

  }

  }

  }

  运行结果:

  --------------test()--------------

  r1 = 1227108626582

  r3 = 0.5324887850155043

  r2 = -368083737

  --------------testNoSeed()--------------

  809503475

  1585541532

  -645134204

  --------------testSeed1()--------------

  -1367481220

  292886146

  -1462441651

  --------------testSeed2()--------------

  -1367481220

  292886146

  -1462441651

  Process finished with exit code 0

  通过testSeed1()与testSeed2()方法的结果可以看到,两个打印结果相同,因为他们种子相同,再运行一次,结果还是一样的,这就是带种子随机数的特性。

  而不带种子的,每次运行结果都是随机的。

  五、综合应用

  下面通过最近写的一个随机数工具类来展示用法:

  import java.util.Random;

  public class RandomUtils {

  public static final String allChar =
"0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";

  public static final String letterChar =
"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";

  public static final String numberChar = "0123456789";  

  public static String generateString(int length) {

  StringBuffer sb = new StringBuffer();

  Random random = new Random();

  for (int i = 0; i < length; i++) {

  sb.append(allChar.charAt(random.nextInt(allChar.length())));

  }

  return sb.toString();

  }

  

  public static String generateMixString(int length) {

  StringBuffer sb = new StringBuffer();

  Random random = new Random();

  for (int i = 0; i < length; i++) {

  sb.append(allChar.charAt(random.nextInt(letterChar.length())));

  }

  return sb.toString();

  }

  

  public static String generateLowerString(int length) {

  return generateMixString(length).toLowerCase();

  }

  

  public static String generateUpperString(int length) {

  return generateMixString(length).toUpperCase();

  }

  

  public static String generateZeroString(int length) {

  StringBuffer sb = new StringBuffer();

  for (int i = 0; i < length; i++) {

  sb.append('0');

  }

  return sb.toString();

  }

  

  public static String toFixdLengthString(long num, int
fixdlenth) {

  StringBuffer sb = new StringBuffer();

  String strNum = String.valueOf(num);

  if (fixdlenth - strNum.length() >= 0) {

  sb.append(generateZeroString(fixdlenth -
strNum.length()));

  } else {

  throw new RuntimeException("将数字" + num + "转化为长度为" + fixdlenth
+ "的字符串发生异常!");

  }

  sb.append(strNum);

  return sb.toString();

  }

  

  public static String toFixdLengthString(int num, int
fixdlenth) {

  StringBuffer sb = new StringBuffer();

  String strNum = String.valueOf(num);

  if (fixdlenth - strNum.length() >= 0) {

  sb.append(generateZeroString(fixdlenth -
strNum.length()));

  } else {

  throw new RuntimeException("将数字" + num + "转化为长度为" + fixdlenth
+ "的字符串发生异常!");

  }

  sb.append(strNum);

  return sb.toString();

  }

  public static void main(String[] args) {

  System.out.println(generateString(15));

  System.out.println(generateMixString(15));

  System.out.println(generateLowerString(15));

  System.out.println(generateUpperString(15));

  System.out.println(generateZeroString(15));

  System.out.println(toFixdLengthString(123, 15));

  System.out.println(toFixdLengthString(123L, 15));

  }

  }

  运行结果:

  vWMBPiNbzfGCpHG

  23hyraHdJkKPwMv

  tigowetbwkm1nde

  BPZ1KNEJPHB115N

  000000000000000

  000000000000123

  000000000000123

  Process finished with exit code 0

  六、总结

  1、随机数很常用,在Java有三种产生方式,以Random随机数的使用最为复杂。

  2、Random类对象有是否带种子之分,带种子的只要种子相同,多次运行,生成随机数的结果总是那样。

  3、带种子随机数的带种子的对象创建方式有两种,效果一样。但是带种子的随机数用处似乎不大。

  4、Random的功能涵盖了Math.random()的功能。

  5、可以通过随机数去做实现随机字符串等复杂的随机数据。

  6、不要研究不重复的随机数,意义不大。

      随机数发生器(Random)对象产生以后,通过调用不同的method:nextInt()、nextLong()、nextFloat()、nextDouble()等获得不同类型随机数。

      1>生成随机数
          Random random = new Random();
          Random random = new Random(100);//指定种子数100
          random调用不同的方法,获得随机数。
          如果2个Random对象使用相同的种子(比如都是100),并且以相同的顺序调用相同的函数,那它们返回值完全相同。如下面代码中两个Random对象的输出完全相同
         import java.util.*;
         class TestRandom {
               public static void main(String[] args) {
                    Random random1 = new Random(100);
                    System.out.println(random1.nextInt());
                    System.out.println(random1.nextFloat());
                    System.out.println(random1.nextBoolean());
                    Random random2 = new Random(100);
                    System.out.println(random2.nextInt());
                    System.out.println(random2.nextFloat());
                    System.out.println(random2.nextBoolean());
               }
           }

       2>指定范围内的随机数
            随机数控制在某个范围内,使用模数运算符%
           import java.util.*;
                class TestRandom {
                     public static void main(String[] args) {
                          Random random = new Random();
                          for(int i = 0; i < 10;i++) {
                              System.out.println(Math.abs(random.nextInt()));
                          }
                     }
                }
            获得的随机数有正有负的,用Math.abs使获取数据范围为非负数

      3>获取指定范围内的不重复随机数
           import java.util.*;
           class TestRandom {
                 public static void main(String[] args) {
                      int[] intRet = new int[6];
                      int intRd = 0; //存放随机数
                      int count = 0; //记录生成的随机数个数
                      int flag = 0; //是否已经生成过标志
                      while(count<6){
                           Random rdm = new Random(System.currentTimeMillis());
                           intRd = Math.abs(rdm.nextInt())2+1;
                           for(int i=0;i<count;i++){
                               if(intRet[i]==intRd){
                                   flag = 1;
                                   break;
                               }else{
                                   flag = 0;
                               }
                           }
                           if(flag==0){
                               intRet[count] = intRd;
                               count++;
                           }
                  }
                 for(int t=0;t<6;t++){
                     System.out.println(t+"->"+intRet[t]);
                 }
              }
           }
Java中的随机数是否可以重复?Java中产生的随机数能否可以用来产生数据库主键?带着这个问题,我们做了一系列测试。
1.测试一: 使用不带参数的Random()构造函数

public class RandomTest {

public static void main(String[] args) {
    java.util.Random r=new java.util.Random();
    for(int i=0;i<10;i++){
        System.out.println(r.nextInt());
    }
}
}
程序运行结果:
-1761145445
-1070533012
216216989
-910884656
-1408725314
-1091802870
1681403823
-1099867456
347034376
-1277853157

再次运行该程序:
-169416241
220377062
-1140589550
-1364404766
-1088116756
2134626361
-546049728
1132916742
-1522319721
1787867608

   从上面的测试我们可以看出,使用不带参数的Random()构造函数产生的随机数不会重复。那么,什么情况下Java会产生重复的随机数呢?且看下面的测试。

2. 测试二:为Random设置种子数
public class RandomTest_Repeat {   
   public
static void main(String[] args) {
      java.util.Random r=new java.util.Random(10);
      for(int i=0;i<10;i++){
          System.out.println(r.nextInt());
      }
  }
}

无论程序运行多少次,其结果总是:
-1157793070
1913984760
1107254586
1773446580
254270492
-1408064384
1048475594
1581279777
-778209333
1532292428

甚至在不同的机器上测试,测试结果也不会改变!

结论
  通过上面的测试和分析,我们会对Random类有较为深刻的理解。同时,我觉得,通过阅读Java Doc的API文档,可以很好地提高我们的Java编程能力,做到“知其然”;一旦遇到费解的问题,不妨打开Java的源代码,这样我们就能做到“知其所以然”。

个人公众号的二维码如下,欢迎关注。

时间: 2025-01-12 16:24:53

Java随机算法(一)(r11笔记第14天)的相关文章

权重随机算法的java实现

一.概述 平时,经常会遇到权重随机算法,从不同权重的N个元素中随机选择一个,并使得总体选择结果是按照权重分布的.如广告投放.负载均衡等. 如有4个元素A.B.C.D,权重分别为1.2.3.4,随机结果中A:B:C:D的比例要为1:2:3:4. 总体思路:累加每个元素的权重A(1)-B(3)-C(6)-D(10),则4个元素的的权重管辖区间分别为[0,1).[1,3).[3,6).[6,10).然后随机出一个[0,10)之间的随机数.落在哪个区间,则该区间之后的元素即为按权重命中的元素. 实现方法

算法-java 随机生成 两个数 n1 n2

问题描述 java 随机生成 两个数 n1 n2 java 随机生成 两个数 n1 n2 要求: n1,n2 均要 小于 指定 数值 ,比如小于1000 n1 要能整除 n2 最好不用循环.... 大概一次要生成 1万条数据,越高效率越好, 越能装13越好 解决方案 public class Test { public static void main(String[] args) { Test test = new Test(); long start = System.currentTime

算法 日期-JAVA日期算法问题????

问题描述 JAVA日期算法问题???? 参数:开始时间.结束时间,时间格式:yyyy-MM-dd,可以考虑用UnixTime转换计算 前置条件: 1.每个月15日是定死的中间比对日期,即结算时间 2.开始时间必须是小于结束时间 需要解决的问题: 按输入的开始时间.结束时间,动态计算从开始时间到结束时间之间每个月与结算时间的相差天数,并且记录最后的结算日期 比如: 开始时间3月1日,结束时间5月10日, 3月1日至3月15日算一次天数,并且记录下3月15日, 然后开始时间变为3月15日,至4月15

Java抽奖算法第二例_java

本文实例为大家分享了java抽奖算法,供大家参考,具体内容如下 1. 算法分析 根据概率将奖品划分区间,每个区间代表一个奖品,然后抽取随机数,反查落在那个区间上,即为所抽取的奖品.  2. 代码核心算法  public class Arithmetic { // 放大倍数 private static final int mulriple = 1000000; public int pay(List<Prize> prizes) { int lastScope = 0; // 洗牌,打乱奖品次

《大数据算法》一3.3 寻找频繁元素的非随机算法

3.3 寻找频繁元素的非随机算法 上面讲的是一个简单的例子,接下来讲一个复杂的例子--频繁元素.频繁元素指的是在数据流当中同一个元素出现多次,希望找到出现最频繁的元素.我们看一个例子:在数据流状态<32,12,14,32,7,12,32,7,6,12,4>中,当前最频繁的元素是32和12.这两个都是最频繁元素.频繁元素问题输入:流,隐式地定义了一个频率向量f=(f1,-,fn).注意f1+-+fn=m.输出:对于一个参数k,输出集合频繁元素问题有广泛的应用.在网络当中找到"eleph

MySQL Online DDL(二)(r11笔记第88天)

对于Online DDL,之前简单分析了一些场景MySQL中的Online DDL(第一篇)(r11笔记第3天),其实有一个很关键的点没提到,那就是online DDL的算法,目前有三个操作选项,default,inplace,copy可选 具体可以参考  https://dev.mysql.com/doc/refman/5.6/en/innodb-online-ddl.html > select count(*) from newtest; +----------+ | count(*) |

需要了解的pssh(r11笔记第28天)

   昨天的一篇文章,关于ssh命令的几个使用小技巧(r11笔记第27天),也收到了不少朋友的反馈,其中有个朋友提议说还是用pssh吧,我想想也是.     对于pssh早有耳闻,但是一直没有尝试用过.自己体验了一番,感觉确实不错,对于我们日常碰到的批量操作都可以胜任.当然还有很多可选方式,比如pgm,fabric,puppet,ansible等,只要能实现需求,怎么玩都是套路,而且也急不得,一个学明白了学其他的就会容易很多.      关于pssh的p是什么含义,我和朋友还讨论过,到底是pyt

insert导致的性能问题大排查(r11笔记第26天)

今天开发的同学小窗口消息给我,向我咨询一个ORA错误的问题. 错误代码是ORA-30036,使用oerr ora 30036查看,由于是undo空间无法扩展导致. 这是一个统计业务的数据库,而且平时的负载其实并不高,确实有一些奇怪.首先排除了大事务导致的原因,查看数据库日志,和开发同学沟通,没有发现相关的错误信息. 所以第一感觉这是一个偶然发生的情况,不过开发的这位同学貌似碰到了问题,他说从应用端抛出了ORA-30036的错误. java.sql.BatchUpdateException:ORA

java排序算法

Java 1.0和1.1库都缺少的一样东西是算术运算,甚至没有最简单的排序运算方法.因此,我们最好创建一个Vector,利用经典的Quicksort(快速排序)方法对其自身进行排序. 编写通用的排序代码时,面临的一个问题是必须根据对象的实际类型来执行比较运算,从而实现正确的排序.当然,一个办法是为每种不同的类型都写一个不同的排序方法.然而,应认识到假若这样做,以后增加新类型时便不易实现代码的重复利用. 程序设计一个主要的目标就是"将发生变化的东西同保持不变的东西分隔开".在这里,保持不