java map权重_JAVA工具例大全--权重随机算法实现WeightRandom

import cn.hutool.core.collection.CollUtil;

import cn.hutool.core.map.MapUtil;

import cn.hutool.core.util.RandomUtil;

import java.io.Serializable;

import java.util.Random;

import java.util.SortedMap;

import java.util.TreeMap;

/**

* 权重随机算法实现

*

* 平时，经常会遇到权重随机算法，从不同权重的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

*

*

* @param 权重随机获取的对象类型

* @author looly

* @since 3.3.0

*/

public class WeightRandom imple