需求是要做几个小游戏的抽奖功能,需要根据不同的游戏有不同的抽奖规则,其中也有很多共性,可归纳为只按奖品占比抽取、奖品占比与奖品数量抽取、分段抽取,为方便起见将这些的抽奖的规则统一封装到了工具类中。抽奖的核心逻辑使用的叫做离散算法实现的。
一.概述
使用离散算法即根据奖品占比进行分段,然后再产生随机数匹配所对应的区间。
首先定义Prize奖品实体类,类中有prizeName(奖品名称)、prizeWeight(奖品比重)、prizeCount(奖品数量)属性,下面是核心的代码:
/**
* 按比例随机抽取一项
* @param list 奖品列表
* @return 类型值
*/
public static String ratioExtract(List list) {
//非空判断
if (list==null || list.size()<1) {
return null;
}
//占比之和
double sum=0.00;
//分段数组(20,30,60)
double[] subArray=new double[list.size()+1];
//将概率分段
for (int i = 0; i < list.size(); i++) {
subArray[i]=sum;
//这里除要考虑奖品所占比重外还要将奖品数量计算分段其中
sum+=list.get(i).getPrizeWeight()*list.get(i).getPrizeCount();
}
//加上取最大的值
subArray[subArray.length-1]=sum;
/* 产生随机数 */
Random random=new Random();
double rand