随机抽取奖品
整体思路：
1.奖品集合 + 概率比例集合
2.将奖品按集合中的顺序概率计算成所占比例区间，放入比例集合。并产生一个随机数加入其中，进行排序。
3.排序后随机数落在那个区间就表示那个区间的奖品被抽中。
4.返回的随机数在集合中的索引，该索引就是奖品集合的中的索引。
5.比例区间的计算通过概率相加获得。
//奖品的实体类
public class Gift {
private String id; //奖品Id
private String name; //奖品名称
private double prob; //获奖概率
private String type;
}
实现方法：
public class DrawLotteryUtil {
public static int drawGift(List<Gift> giftList){
if(null != giftList && giftList.size()>0){
List<Double> orgProbList = new ArrayList<Double>(giftList.size());
for(Gift gift:giftList){
//按顺序将概率添加到集合中
orgProbList.add(gift.getProb());
}
return draw(orgProbList);
}
return -1;
}
public static int draw(List<Double> giftProbList){
List<Double> sortRateList = new ArrayList<Double>();
// 计算概率总和
Double sumRate = 0D;
for(Double prob : giftProbList){
sumRate += prob;
}
if(sumRate != 0){
double rate = 0D; //概率所占比例
for(Double prob : giftProbList){
rate += prob;
// 构建一个比例区段组成的集合(避免概率和不为1)
sortRateList.add(rate / sumRate);
}
// 随机生成一个随机数，并排序
double random = Math.random();
sortRateList.add(random);
Collections.sort(sortRateList);
// 返回该随机数在比例集合中的索引
return sortRateList.indexOf(random);
}
return -1;
}
//测试
public static void main(String[] args) {
Gift iphone = new Gift();
iphone.setName("10000元");
iphone.setProb(0.9D);
Gift thanks = new Gift();
thanks.setName("28888元");
thanks.setProb(0.04D);
Gift vip = new Gift();
vip.setName("66666元");
vip.setProb(0.03D);
Gift vip1 = new Gift();
vip1.setName("88888元");
vip1.setProb(0.02D);
Gift vip2 = new Gift();
vip2.setName("100000元");
vip2.setProb(0.01D);
List<Gift> list = new ArrayList<Gift>();
list.add(vip);
list.add(thanks);
list.add(iphone);
list.add(vip1);
list.add(vip2);
for(int i=0;i<20;i++){
int index = drawGift(list);
System.out.println("奖品："+list.get(index).getName()+"***抽中的概率："+list.get(index).getProb());
}
}
}
测试结果：
奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9 奖品：66666元***抽中的概率：0.03 奖品：28888元***抽中的概率：0.04 奖品：10000元***抽中的概率：0.9 奖品：28888元***抽中的概率：0.04 奖品：10000元***抽中的概率：0.9 奖品：88888元***抽中的概率：0.02 奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9 奖品：10000元***抽中的概率：0.9
