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

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

#剖析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/

    你可能感兴趣的文章
    Python图像处理:从内存加载jpeg
    查看>>
    python固定后缀(名物化词汇)词频统计:抽取+统计+可视化
    查看>>
    python商品评论数据采集与分析可视化系统 Flask框架 requests爬虫 NLP情感分析 毕业设计 源码
    查看>>
    python商品数据分析可视化系统(带爬虫)京东销售数据分析 计算机毕业设计 源码下载
    查看>>
    python商品库存管理系统 django框架 商品网站 MySQL数据库 源码下载 计算机毕业设计
    查看>>
    Python哪个版本最稳定好用2023.10.19
    查看>>
    Python和黑客技术的渊源
    查看>>
    Python和RF编写接口自动化
    查看>>
    Python和RF编写web自动化
    查看>>
    python和js哪个难_【Python】记一次学习,Python 与 js 在实现闭包时的差异
    查看>>
    python和java哪个更值得学——来自知乎高赞回答
    查看>>
    python和c混合编程 github_在pycharm中使用git版本管理以及同步github的方法
    查看>>
    python命名空间更改_Python模块xml.etree.ElementTree自动修改xml命名空间键
    查看>>
    Python命名中尾随下划线有什么好处?
    查看>>
    Python启动脚本
    查看>>
    Python听写汇总结果
    查看>>
    python吊打Excel?屁!那是你不会用!
    查看>>
    Python合并两张图片 | 先叠透明度再合并 (附Demo)
    查看>>
    python各进制的表述与转换
    查看>>
    python各种库安装
    查看>>