博客
关于我
剖析JDK源码-Random -(12)
阅读量:294 次
发布时间:2019-03-01

本文共 1504 字,大约阅读时间需要 5 分钟。

#剖析JDK源码-Random

一、简述

Random类的实例用于生成伪随机数,其核心基于48位种子和线性同余公式进行操作。虽然Random类支持多种随机数类型的生成,但需要注意的是,使用相同的种子值和方法调用,生成的数字序列将保持一致。此外, Random类具备线程安全特性,但在多线程环境下可能引发性能争用。值得注意的是,Random类并非加密安全的随机数生成器,其伪随机数具有一定可预测性。

二、类结构与常量

Random类的核心实现依赖以下关键常量:

  • serialVersionUID:用于确保类的互操作性,值为3905348978240129619L。
  • seed:内部存储48位种子的原子长型变量,保证线程安全。
  • multiplier:乘法因子,值为0x5DEECE66DL。
  • addend:加法常数,值为0xBL。
  • mask:用于将结果限制在48位,值为(1L << 48) - 1。
  • DOUBLE_UNIT:双精度单位,值为0x1.0p-53。

类还定义了多个异常信息常量:

  • BadBound:描述有界异常。
  • BadRange:描述范围异常。
  • BadSize:描述大小异常。

三、构造方法

Random类提供两个构造方法:

  • 无参数构造方法:
  • public Random() {
    this(seedUniquifier() ^ System.nanoTime());
    }

    该方法通过混淆系统当前的纳秒时间戳生成初始种子。

    1. 有参数构造方法:
    2. public Random(long seed) {
      if (getClass() == Random.class) {
      this.seed = new AtomicLong(initialScramble(seed));
      } else {
      this.seed = new AtomicLong();
      setSeed(seed);
      }
      }

      需要注意的是,子类实现该方法时,需确保正确初始化种子。

      四、核心算法

      Random类的伪随机数生成基于以下算法:

      next(int bits) {
      long x = seed;
      x = (x * multiplier + addend) & mask;
      seed = x;
      return x >>> (48 - bits);
      }
      • multiplier:乘法因子,确保序列的扩散性。
      • addend:加法常数,用于混合高低位。
      • mask:限制结果为48位。

      五、随机数生成方法

      Random类提供多种随机数生成方法,涵盖不同数据类型:

    3. nextInt()
      • 不带上限:返回一个32位整数。
      • 带上限:根据给定上限生成符合分布的整数。
      1. nextLong():返回48位伪随机长整数。
      2. nextBoolean():返回一个布尔值(true/false)。
      3. nextFloat():返回24位浮点数,范围在0.0到1.0。
      4. nextDouble():返回52位双精度数,范围在0.0到1.0。
      5. nextGaussian():返回服从高斯分布的双精度数。
      6. 六、线程安全

        Random类通过使用原子长型变量seed实现线程安全,确保多线程环境下不会因种子竞争而导致随机数生成异常。然而,跨线程使用时,可能会影响性能表现需谨慎处理。

        七、总结

        JDK中的Random类为Java程序提供了强大的随机数生成能力,应用广泛但需注意其伪随机性和线程安全性。理解其内部实现机制,有助于更好地利用随机数生成器,提升程序性能和可靠性。

    转载地址:http://jhao.baihongyu.com/

    你可能感兴趣的文章
    Node.js高级编程:用Javascript构建可伸缩应用(1)1.1 介绍和安装-安装Node
    查看>>
    nodejs + socket.io 同时使用http 和 https
    查看>>
    NodeJS @kubernetes/client-node连接到kubernetes集群的方法
    查看>>
    Nodejs express 获取url参数,post参数的三种方式
    查看>>
    nodejs http小爬虫
    查看>>
    nodejs libararies
    查看>>
    nodejs npm常用命令
    查看>>
    Nodejs process.nextTick() 使用详解
    查看>>
    NodeJS 导入导出模块的方法( 代码演示 )
    查看>>
    nodejs 的 Buffer 详解
    查看>>
    nodejs 读取xlsx文件内容
    查看>>
    nodejs 运行CMD命令
    查看>>
    nodejs+nginx获取真实ip
    查看>>
    nodejs-mime类型
    查看>>
    NodeJs——(11)控制权转移next
    查看>>
    NodeJS、NPM安装配置步骤(windows版本)
    查看>>
    NodeJS、NPM安装配置步骤(windows版本)
    查看>>
    nodejs与javascript中的aes加密
    查看>>
    nodejs中Express 路由统一设置缓存的小技巧
    查看>>
    Nodejs中的fs模块的使用
    查看>>