概率抽奖常用两种方式

概率抽奖

方式一

之前看到的一个概率抽奖的方法，忘记出处了。整理到我的博客，方便自己查看

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class LotteryUtil {

    /**
     * 抽奖，获取中奖奖品
     * @param awardList 奖品及中奖概率列表
     * @return 中奖商品
     */
    public static Award lottery(List<Award> awardList) {
        if(awardList.isEmpty()){
            throw new RuntimeException();
        }
        //奖品总数
        int size = awardList.size();

        //计算总概率
        double sumProbability = 0d;
        for (Award award : awardList) {
            sumProbability += award.getProbability();
        }

        //计算每个奖品的概率区间
        //例如奖品A概率区间0-0.1  奖品B概率区间 0.1-0.5 奖品C概率区间0.5-1
        //每个奖品的中奖率越大，所占的概率区间就越大
        List<Double> sortAwardProbabilityList = new ArrayList<Double>(size);
        Double tempSumProbability = 0d;
        for (Award award : awardList) {
            tempSumProbability += award.getProbability();
            sortAwardProbabilityList.add(tempSumProbability / sumProbability);
        }

        //产生0-1之间的随机数
        //随机数在哪个概率区间内，则是哪个奖品
        double randomDouble = Math.random();
        //加入到概率区间中，排序后，返回的下标则是awardList中中奖的下标
        sortAwardProbabilityList.add(randomDouble);
        Collections.sort(sortAwardProbabilityList);
        int lotteryIndex = sortAwardProbabilityList.indexOf(randomDouble);
        return awardList.get(lotteryIndex);
    }

    public static void main(String[] args) {
        List<Award> awardList = new ArrayList<Award>();
        /*
         * 使用以下方法 或者将 内部类Award定义为静态的
        LotteryUtil lottery = new LotteryUtil();
        awardList.add(lottery.new Award("10个积分",0.35d));
        */
        awardList.add(new Award("10个积分",0.35d));
        awardList.add(new Award("33个积分",0.25d));
        awardList.add(new Award("5元红包",0.1d));
        awardList.add(new Award("20元话费",0.05d));
        awardList.add(new Award("京东100元购物卡",0.0005d));
        awardList.add(new Award("未中奖",0.2495d));
        System.out.println(0.35+0.25+0.1+0.05+0.0005+0.2495);
        Map<String,Integer> result = new HashMap<String,Integer>();
        for(int i=0;i<10000;i++){
            Award award = lottery(awardList);
            String title = award.getAwardTitle();
            Integer count = result.get(title);
            result.put(title, count == null ? 1 : count + 1);
        }

        for (Entry<String, Integer> entry : result.entrySet()) {
            System.out.println(entry.getKey() + ", count=" + entry.getValue() +", reate="+ entry.getValue()/10000d);
        }
    }
    
   static class Award{
        public Award(){}
        public Award(String awardTitle,double probability){
            this.awardTitle = awardTitle;
            this.probability = probability;
        }
        /**奖品ID**/
        private String awardId;
        /**奖品名**/
        private String awardTitle;
        /**中奖概率**/
        private double probability;
        public String getAwardId() {
            return awardId;
        }
        public void setAwardId(String awardId) {
            this.awardId = awardId;
        }
        public String getAwardTitle() {
            return awardTitle;
        }
        public void setAwardTitle(String awardTitle) {
            this.awardTitle = awardTitle;
        }
        public double getProbability() {
            return probability;
        }
        public void setProbability(double probability) {
            this.probability = probability;
        }
    }
}

方式二

思路若设置区间宽度是100000，需要配置人员根据概率给每个物品都配置一个对应的区间段，用于表示概率。这种方式代码量非常简单，也简单易懂

ruleDesc-是配置的json字符串
{
    "randomValue": 100000,
    "propsList": [
        {
            "giftCode": "goods_code_A",
            "giftName": "奖品A",
            "minNum": 0,
            "maxNum": 65000
        },
        {
            "giftCode": "goods_code_B",
            "giftName": "奖品B",
            "minNum": 65001,
            "maxNum": 90000
        },
        {
            "giftCode": "goods_code_C",
            "giftName": "奖品C",
            "minNum": 90001,
            "maxNum": 95000
        },
        {
            "giftCode": "goods_code_D",
            "giftName": "奖品D",
            "minNum": 95001,
            "maxNum": 97500
        },
        {
            "giftCode": "goods_code_E",
            "giftName": "奖品E",
            "minNum": 97501,
            "maxNum": 99980
        },
        {
            "giftCode": "goods_code_F",
            "giftName": "奖品F",
            "minNum": -1,
            "maxNum": -1
        },
        {
            "giftCode": "goods_code_G",
            "giftName": "奖品G",
            "minNum": 99981,
            "maxNum": 100000
        }
    ]
}
String ruleDesc = "奖品配置json字符串";
JSONObject configObj=JSONObject.fromObject(ruleDesc);
int randomValue = configObj.getInt("randomValue");
JSONArray configArray = configObj.getJSONArray("propsList");
int tmpValue= new Random().nextInt(randomValue);
for(int i=0;i<configArray.size();i++) {
	JSONObject jsonObj = configArray.getJSONObject(i);
	String giftCode = jsonObj.getString("giftCode");
	int minNum = jsonObj.getInt("minNum");
	int maxNum = jsonObj.getInt("maxNum");
	if(tmpValue >=minNum && tmpValue<=maxNum) {
		drawPrizeCode=giftCode;
		break;
	}
}