cn.hutool.core.lang

类 WeightRandom<T>

java.lang.Object

cn.hutool.core.lang.WeightRandom<T>

类型参数:

T - 权重随机获取的对象类型

所有已实现的接口:

java.io.Serializable

public class WeightRandom<T>
extends java.lang.Object
implements java.io.Serializable

权重随机算法实现

平时，经常会遇到权重随机算法，从不同权重的N个元素中随机选择一个，并使得总体选择结果是按照权重分布的。如广告投放、负载均衡等。

如有4个元素A、B、C、D，权重分别为1、2、3、4，随机结果中A:B:C:D的比例要为1:2:3:4。

总体思路：累加每个元素的权重A(1)-B(3)-C(6)-D(10)，则4个元素的的权重管辖区间分别为[0,1)、[1,3)、[3,6)、[6,10)。
然后随机出一个[0,10)之间的随机数。落在哪个区间，则该区间之后的元素即为按权重命中的元素。

参考博客：https://www.cnblogs.com/waterystone/p/5708063.html

从以下版本开始:

3.3.0

作者:

looly

另请参阅:

序列化表格

嵌套类概要

嵌套类

限定符和类型	类和说明
static class	WeightRandom.WeightObj<T> 带有权重的对象包装

构造器概要

构造器

构造器和说明
WeightRandom() 构造
WeightRandom(java.lang.Iterable<WeightRandom.WeightObj<T>> weightObjs) 构造
WeightRandom(WeightRandom.WeightObj<T> weightObj) 构造
WeightRandom(WeightRandom.WeightObj<T>[] weightObjs) 构造

方法概要

方法

限定符和类型	方法和说明
WeightRandom<T>	add(T obj, double weight) 增加对象
WeightRandom<T>	add(WeightRandom.WeightObj<T> weightObj) 增加对象权重
WeightRandom<T>	clear() 清空权重表
static <T> WeightRandom<T>	create() 创建权重随机获取器
T	next() 下一个随机对象

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

WeightRandom

public WeightRandom()

构造

WeightRandom

public WeightRandom(WeightRandom.WeightObj<T> weightObj)

构造

参数:

weightObj - 带有权重的对象

WeightRandom

public WeightRandom(java.lang.Iterable<WeightRandom.WeightObj<T>> weightObjs)

构造

参数:

weightObjs - 带有权重的对象

WeightRandom

public WeightRandom(WeightRandom.WeightObj<T>[] weightObjs)

构造

参数:

weightObjs - 带有权重的对象

方法详细资料

create

public static <T> WeightRandom<T> create()

创建权重随机获取器

返回:

WeightRandom

add

public WeightRandom<T> add(T obj,
                  double weight)

增加对象

参数:

obj - 对象

weight - 权重

返回:

this

add

public WeightRandom<T> add(WeightRandom.WeightObj<T> weightObj)

增加对象权重

参数:

weightObj - 权重对象

返回:

this

clear

public WeightRandom<T> clear()

清空权重表

返回:

this

next

public T next()

下一个随机对象

返回:

随机对象