实现权重抽奖算法(java)

实现权重抽奖算法(java)

1. 算法思想

1. 为了完成随机抽取一个奖品的目的，我们需要在奖品对应的实体中有相应的权重字段，用来区别限制某种奖品对应的被抽中的概率。
2. 首先要遍历全部奖品，将权重进行加合。要始终保证奖品列表的索引不发生变化，这样确定了抽中的奖品能够正确对应。
3. 产生一个Double型的随机数。这个随机数是最后抽奖得到的奖品索引。
4. 计算每个奖项对应的概率区间，以1为例，若一等奖的权重为10%，那么我们得到的区间为0<myRadom<0.1时，获得一等奖。
5. 以此类推，索引随机数myRandom对应的值随机生成的左右区间为[前一个奖品获奖概率，后一个奖品的获奖概率]。

2. 算法实现

   public int randomPrize(List<PrizeVo> prizes) {
   
        DecimalFormat df = new DecimalFormat("######0.00");
        int random = -1;
        try {
   
            //计算权重和
            double sum = 0;
            for (PrizeVo p : prizes) {
   
                sum += p.getPrizeWeight();