根据实际需求整理的抽奖算法逻辑
需求说明
- 奖品多数为虚拟商品，只设置比例，不设置数量
- 奖品需要精准发放，举例：假如只有两个奖品，比例为1：9，那么10个人抽奖一定要1个人中奖品1，9个人中奖品2
算法逻辑
注: 奖池相当于一个队列
- 计算各个奖品的比例 例如 奖品1:奖品2:奖品3:奖品4 = 1:5:30:64
- 将对应比例的奖品按照份数放入奖池
- 将奖池打乱
- 判断奖池数量是否达到奖品最小数量，假如未达到，扩大相应倍数。这个步骤的目的是初始化奖池的逻辑比较耗时，并且生成奖池的动作需要加锁，开销较大，多生成几份，以空间获取时间
缺陷
- 业务上，当参与人数很少时贵重物品可能会被抽走，失去了抽奖活动的意义
解决
将贵重奖品放到后二分之一位置, 这是最骚的
- 贵重物品筛选出来，暂不放入奖池
- 取奖品总数的一半到现奖池末尾随机一点，切割这一点到奖池末尾形成一个新的奖池
- 将贵重物品放入新奖池
- 将新奖池打乱, 这一步很重要，防止贵重物品在奖池中集中
- 将新奖池加入到旧奖池中
算法缺点
- 当某个奖品的中奖率特别低时，所生成的奖池会非常大，生成奖池期间无法抽奖， 消耗内存