博客
关于我
剖析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制作甘特图的基本知识(附Demo)
    查看>>
    python制作一个简单的服务器,【Python】 做一个简单的 http 服务器
    查看>>
    Python到底能做什么?它的优点在哪?
    查看>>
    python利用pytorch库导出图像分割算子
    查看>>
    python利用pyshark监听网卡来抓包其中pyshark中摸索的一些可用参数
    查看>>
    python利用excel分析过杀漏失
    查看>>
    python判断汉字数目
    查看>>
    python判断文件是空的,如果是空的,就删除
    查看>>
    python判断密码是否正确_python密码判断是否符合要求的方法
    查看>>
    python判断字符串包含中文_Python 判断字符串是否包含中文
    查看>>
    python删除第一行_Python 乱码指北:一行删掉根目录
    查看>>
    Python删除列表元素的三种方法
    查看>>
    python初步学习-python数据类型-集合(set)
    查看>>
    python列表生成字典_Python中将字典转换为列表的方法
    查看>>
    python列表对应元素合并为列表及判断一个列表是几维
    查看>>
    python列表去重复后按照顺序_从包含不可共元素的Python列表中删除重复元素,同时保留顺序?...
    查看>>
    python列表前几个_python之列表
    查看>>
    python列表元组
    查看>>
    Python列表/元组/字典和集合使用
    查看>>
    python列表 行列选择_python_pandas_dataframe_行列选择_切片操作
    查看>>