Package org.aoju.bus.core.lang

Class Weighing<T>

java.lang.Object

org.aoju.bus.core.lang.Weighing<T>

Type Parameters:

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

All Implemented Interfaces:

Serializable

public class Weighing<T>
extends Object
implements 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)之间的随机数 落在哪个区间,则该区间之后的元素即为按权重命中的元素

Since:

Java 17+

Author:

Kimi Liu

See Also:

• Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	Weighing.WeightObject<T>	带有权重的对象包装

Constructor Summary

Constructors

Constructor	Description
Weighing()	构造
Weighing(Iterable<Weighing.WeightObject<T>> weightObjs)	构造
Weighing(Weighing.WeightObject<T> weightObj)	构造
Weighing(Weighing.WeightObject<T>[] weightObjs)	构造

Method Summary

Modifier and Type	Method	Description
Weighing<T>	add(Weighing.WeightObject<T> weightObj)	增加对象权重
Weighing<T>	add(T object, double weight)	增加对象
Weighing<T>	clear()	清空权重表
T	next()	下一个随机对象
static <T> Weighing<T>	of()	创建权重随机获取器

Methods inherited from class java.lang.Object

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

Constructor Details

Weighing

public Weighing()

构造

Weighing

public Weighing(Weighing.WeightObject<T> weightObj)

构造

Parameters:

weightObj - 带有权重的对象

Weighing

public Weighing(Iterable<Weighing.WeightObject<T>> weightObjs)

构造

Parameters:

weightObjs - 带有权重的对象

Weighing

public Weighing(Weighing.WeightObject<T>[] weightObjs)

构造

Parameters:

weightObjs - 带有权重的对象

Method Details

of

public static <T> Weighing<T> of()

创建权重随机获取器

Type Parameters:

T - 对象

Returns:

Weighing

add

public Weighing<T> add(T object,
 double weight)

增加对象

Parameters:

object - 对象

weight - 权重

Returns:

this

add

public Weighing<T> add(Weighing.WeightObject<T> weightObj)

增加对象权重

Parameters:

weightObj - 权重对象

Returns:

this

clear

public Weighing<T> clear()

清空权重表

Returns:

this

next

public T next()

下一个随机对象

Returns:

随机对象