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

简介: 问:如何生成一个随机的字符串?答:让新手退出VIM 。 生成一个随机数看起来很简单,一直以来却深知它的不易,怎么让一个确定的值得到一个不确定的值,这个想起来都有点困难,而且这部分内容,自己也花了些时间去看Java源码,结果发现远比自己琢磨的要复杂的多,加上也有些日子没写过Java代码,可谓是困难重重,写了一小部分的总结发现,竟然有很多不大理解的地方。

如何生成一个随机的字符串?答:让新手退出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的源代码,这样我们就能做到“知其所以然”。


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

0?wx_fmt=jpeg

目录
相关文章
|
9天前
|
Java
Java基础—笔记—static篇
`static`关键字用于声明静态变量和方法,在类加载时初始化,只有一份共享内存。静态变量可通过类名或对象访问,但推荐使用类名。静态方法无`this`,不能访问实例成员,常用于工具类。静态代码块在类加载时执行一次,用于初始化静态成员。
10 0
|
9天前
|
Java API 索引
Java基础—笔记—String篇
本文介绍了Java中的`String`类、包的管理和API文档的使用。包用于分类管理Java程序,同包下类无需导包,不同包需导入。使用API时,可按类名搜索、查看包、介绍、构造器和方法。方法命名能暗示其功能,注意参数和返回值。`String`创建有两种方式:双引号创建(常量池,共享)和构造器`new`(每次新建对象)。此外,列举了`String`的常用方法,如`length()`、`charAt()`、`equals()`、`substring()`等。
14 0
|
23天前
|
存储 算法 Java
Java数据结构与算法-java数据结构与算法(二)
Java数据结构与算法-java数据结构与算法
65 1
|
9天前
|
Java API
Java基础—笔记—内部类、枚举、泛型篇
本文介绍了Java编程中的内部类、枚举和泛型概念。匿名内部类用于简化类的创建,常作为方法参数,其原理是生成一个隐含的子类。枚举用于表示有限的固定数量的值,常用于系统配置或switch语句中。泛型则用来在编译时增强类型安全性,接收特定数据类型,包括泛型类、泛型接口和泛型方法。
9 0
|
10天前
|
算法 安全 Java
java代码 实现AES_CMAC 算法测试
该代码实现了一个AES-CMAC算法的简单测试,使用Bouncy Castle作为安全提供者。静态变量K定义了固定密钥。`Aes_Cmac`函数接受密钥和消息,返回AES-CMAC生成的MAC值。在`main`方法中,程序对给定的消息进行AES-CMAC加密,然后模拟接收ECU的加密结果并进行比较。如果两者匹配,输出&quot;验证成功&quot;,否则输出&quot;验证失败&quot;。辅助方法包括将字节转为16进制字符串和将16进制字符串转为字节。
|
17天前
|
搜索推荐 Java
Java排序算法
Java排序算法
18 0
|
17天前
|
搜索推荐 Java
Java基础(快速排序算法)
Java基础(快速排序算法)
22 4
|
20天前
|
存储 算法 JavaScript
Java入门高频考查算法逻辑基础知识3-编程篇(超详细18题1.8万字参考编程实现)
解决这类问题时,建议采取下面的步骤: 理解数学原理:确保你懂得基本的数学公式和法则,这对于制定解决方案至关重要。 优化算法:了解时间复杂度和空间复杂度,并寻找优化的机会。特别注意避免不必要的重复计算。 代码实践:多编写实践代码,并确保你的代码是高效、清晰且稳健的。 错误检查和测试:要为你的代码编写测试案例,测试标准的、边缘情况以及异常输入。 进行复杂问题简化:面对复杂的问题时,先尝试简化问题,然后逐步分析和解决。 沟通和解释:在编写代码的时候清晰地沟通你的思路,不仅要写出正确的代码,还要能向面试官解释你的
32 0
|
23天前
|
XML 存储 算法
Java数据结构与算法-java数据结构与算法(五)
Java数据结构与算法-java数据结构与算法
47 0
|
1月前
|
算法 搜索推荐 Java
利用java编写的项目设备调配系统代码示例(内含5种设备调配的算法)
利用java编写的项目设备调配系统代码示例(内含5种设备调配的算法)
13 1