博客
关于我
剖析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/

    你可能感兴趣的文章
    NMAP网络扫描工具的安装与使用
    查看>>
    NMF(非负矩阵分解)
    查看>>
    NN&DL4.1 Deep L-layer neural network简介
    查看>>
    NN&DL4.3 Getting your matrix dimensions right
    查看>>
    NN&DL4.8 What does this have to do with the brain?
    查看>>
    No 'Access-Control-Allow-Origin' header is present on the requested resource.
    查看>>
    NO 157 去掉禅道访问地址中的zentao
    查看>>
    no available service ‘default‘ found, please make sure registry config corre seata
    查看>>
    no connection could be made because the target machine actively refused it.问题解决
    查看>>
    No Datastore Session bound to thread, and configuration does not allow creation of non-transactional
    查看>>
    No fallbackFactory instance of type class com.ruoyi---SpringCloud Alibaba_若依微服务框架改造---工作笔记005
    查看>>
    No Feign Client for loadBalancing defined. Did you forget to include spring-cloud-starter-loadbalanc
    查看>>
    No mapping found for HTTP request with URI [/...] in DispatcherServlet with name ...的解决方法
    查看>>
    No mapping found for HTTP request with URI [/logout.do] in DispatcherServlet with name 'springmvc'
    查看>>
    No module named 'crispy_forms'等使用pycharm开发
    查看>>
    No module named cv2
    查看>>
    No module named tensorboard.main在安装tensorboardX的时候遇到的问题
    查看>>
    No module named ‘MySQLdb‘错误解决No module named ‘MySQLdb‘错误解决
    查看>>
    No new migrations found. Your system is up-to-date.
    查看>>
    No qualifying bean of type XXX found for dependency XXX.
    查看>>