近期碰到的一个需求,实现一个类似大转盘抽奖的功能,需自定义奖项,各奖项中奖概率,当日抽奖最大次数,抽奖成本等。分享一个简单的java代码的实现的思路,有不足之处感谢各位指正。
初步方法
首先要定义几个奖品,例如:
- iphone 中奖机率 10%
- 100元购物卷 中奖机率 30%
- 10元购物卷 中奖机率 50%
总的中奖机率是 10%+30%+50%=90%
剩余10%是谢谢惠顾,不中奖的
设计思路
这个是把所有商品按照概率分配到数组里面
- A[0] = iphone
- A[1] = iphone
- A[2] = iphone
- ...
-
A[10] = iphone
- A[11] = 100元购物卷
- A[12] = 100元购物卷
-
...
然后随机一个0到99的数字,例如现在随机的数字是2
那么A[2]就是中奖的商品A[2] = iphone
//定义中奖率分母 百分之int probabilityCount = 100; String[] prizesId = new String[probabilityCount]; //获取商品列表ListprizeInfoList = prizeInfoService.getPrizeInfo(); int num = 0; //循环所有商品for (AdPrizeInfo prize : prizeInfoList) { Integer probability = prize.getOdds(); //循环商品概率 for (int i = 0; i < probability; i++) { prizesId[num] = prize.getId(); num ++; }}//随机一个数字int index = (int) (Math.random() * probabilityCount); //获取到随机商品IDString prizeId = prizesId[index];
优化方法
设计思路
以上方法如果大概率的话,是很吃内存的,整理优化为一下方法:
使用范围算法
//定义中奖率分母 百分之int probabilityCount = 100; //最小概率值String min = "min"; //最大概率值String max = "max"; Integer tempInt = 0; //待中奖商品数组Map> prizesMap = new HashMap<>(); //获取商品列表List prizeInfoList = prizeInfoService.getPrizeInfo(); for (AdPrizeInfo prize : prizeInfoList) { Map oddsMap = new HashMap<>(); //最小概率值 oddsMap.put(min,tempInt); tempInt = tempInt + prize.getOdds(); //最大概率值 oddsMap.put(max,tempInt); prizesMap.put(prize.getId(),oddsMap);}//随机一个数字int index = (int) (Math.random() * probabilityCount); AdPrizeInfo prizeInfo = null; Set prizesIds = prizesMap.keySet(); for(String prizesId : prizesIds){ Map oddsMap = prizesMap.get(prizesId); Integer minNum = oddsMap.get(min); Integer maxNum = oddsMap.get(max); //校验index 再哪个商品概率中间 if(minNum <= index && maxNum > index){ prizeInfo = prizeInfoService.selectByPrimaryKey(prizesId); break; }}//如果为空,则没中奖if(prizeInfo == null){ prizeInfo = null;}