4类抽奖算法总结-JobPlus

第一类是常见的有等级的抽奖活动，如一等、二等、三等奖等等

// 分别为一、二、三、四等将的奖品数量，最后一个为未中奖的数量。

private static final Integer[] lotteryList = {5, 10, 20, 40, 100};

private int getSum() {

int sum = 0;

for (int v : lotteryList) {

sum += v;

}

return sum;

}

private int getLotteryLevel() {

Random random = new Random(System.nanoTime());

int sum = getSum();

for (int i = 0; i < lotteryList.length; ++i) {

int randNum = Math.abs(random.nextInt()) % sum;

if (randNum <= lotteryList[i]) {

return i;

} else {

sum -= lotteryList[i];

}

return -1;

}

第二类是不分等级的抽奖活动，仅需要参与人数与奖品总数，各奖品中奖概率相等。

//另一种抽奖算法，用于公司抽奖，即总参与人数与奖品数固定。

private static final int lotteryNum = 75;

private static final int total = 175;

private static Set<Integer> lotterySet = new HashSet<Integer>();

static {

for (int i=1; i <= lotteryNum; ++i) {

lotterySet.add(total*i/lotteryNum);

}

private int getLotteryNum2() {

Random rand = new Random(System.nanoTime());

int randNum = Math.abs(rand.nextInt()) % total;

if (lotterySet.contains(randNum)) {

return randNum*lotteryNum/total;

}

return -1;

}

第三类一个商场进行一场抽奖活动，其中有两个奖项，第一个奖项A抽中的概率是1/6，第二个奖项B抽中的概率是5/6；编码实现这个抽奖程序。

思路：

这题考察队随机函数的应用。

由于rand()函数产生的随机数的范围是0-65535，那么将该随机数对6求余，得到的数在0-5之间，且每个数出现概率相等。

[cpp]

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <algorithm>
using namespace std;
char Draw()
{
int num = rand() % 6;
if (num == 0) return 'A';
else return 'B';
}
int main()
{
srand((unsigned int)time(0)); //注意：srand函数一定不能在循环里
for (int i = 0; i < 36; i++)
{
cout << Draw() << endl;
}
return 0;
}

第四类 : 不同概率抽奖

VO类：Gift.java 具体对应就是上面表格里的内容

[java]

<code class="hljs java" style="">public class Gift {
private int index;
private String gitfId;
private String giftName;
private double probability;
public Gift(int index, String gitfId, String giftName, double probability) {
this.index = index;
this.gitfId = gitfId;
this.giftName = giftName;
this.probability = probability;
}
public int getIndex() {
return index;
}
public void setIndex(int index) {
this.index = index;
}
public String getGitfId() {
return gitfId;
}
public void setGitfId(String gitfId) {
this.gitfId = gitfId;
}
public String getGiftName() {
return giftName;
}
public void setGiftName(String giftName) {
this.giftName = giftName;
}
public double getProbability() {
return probability;
}
public void setProbability(double probability) {
this.probability = probability;
}
@Override
public String toString() {
return "Gift [index=" + index + ", gitfId=" + gitfId + ", giftName=" + giftName + ", probability=" + probability + "]";
}
}</code>

Util类：LotteryUtil.java 真正的不同概率的抽奖工具类

[java]

<code class="hljs groovy" style="">import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
/**
* 不同概率抽奖工具包
*
* @author Shunli
*/
public class LotteryUtil {
/**
* 抽奖
*
* @param orignalRates
* 原始的概率列表，保证顺序和实际物品对应
* @return
* 物品的索引
*/
public static int lottery(List<Double> orignalRates) {
if (orignalRates == null || orignalRates.isEmpty()) {
return -1;
}
int size = orignalRates.size();
// 计算总概率，这样可以保证不一定总概率是1
double sumRate = 0d;
for (double rate : orignalRates) {
sumRate += rate;
}
// 计算每个物品在总概率的基础下的概率情况
List<Double> sortOrignalRates = new ArrayList<Double>(size);
Double tempSumRate = 0d;
for (double rate : orignalRates) {
tempSumRate += rate;
sortOrignalRates.add(tempSumRate / sumRate);
}
// 根据区块值来获取抽取到的物品索引
double nextDouble = Math.random();
sortOrignalRates.add(nextDouble);
Collections.sort(sortOrignalRates);
return sortOrignalRates.indexOf(nextDouble);
}
}</code>

Test类：Test.java

[java]

<code class="hljs groovy" style="">import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
/**
* 不同概率抽奖
*
* @author ShunLi
*/
public class LotteryTest {
public static void main(String[] args) {
List<Gift> gifts = new ArrayList<Gift>();
// 序号==物品Id==物品名称==概率
gifts.add(new Gift(1, "P1", "物品1", 0.2d));
gifts.add(new Gift(2, "P2", "物品2", 0.2d));
gifts.add(new Gift(3, "P3", "物品3", 0.4d));
gifts.add(new Gift(4, "P4", "物品4", 0.3d));
gifts.add(new Gift(5, "P5", "物品5", 0d));
gifts.add(new Gift(6, "P6", "物品6", -0.1d));
gifts.add(new Gift(7, "P7", "物品7", 0.008d));
List<Double> orignalRates = new ArrayList<Double>(gifts.size());
for (Gift gift : gifts) {
double probability = gift.getProbability();
if (probability < 0) {
probability = 0;
}
orignalRates.add(probability);
}
// statistics
Map<Integer, Integer> count = new HashMap<Integer, Integer>();
double num = 1000000;
for (int i = 0; i < num; i++) {
int orignalIndex = LotteryUtil.lottery(orignalRates);
Integer value = count.get(orignalIndex);
count.put(orignalIndex, value == null ? 1 : value + 1);
}
for (Entry<Integer, Integer> entry : count.entrySet()) {
System.out.println(gifts.get(entry.getKey()) + ", count=" + entry.getValue() + ", probability=" + entry.getValue() / num);
}
}
}</code>

不同概率的抽奖原理很简单
就是把0到1的区间分块，而分块的依据就是物品占整个的比重，再根据随机数种子来产生0-1中间的某个数，来判断这个数是落在哪个区间上，而对应的就是抽到了那个物品。随机数理论上是概率均等的，产生的每个数理论上也应该概率均等，那么相应的区间所含数的多少就体现了抽奖物品概率的不同。（p.s. 当然数目是数不清楚的，具体抽象话了点）

这个实例的数据可以说明
1. 概率可以是负数和0，当然实际上中应该不会（p.s. 正常情况下可能真的有0，比如抽个iphone5，当然是抽不到的了，这个时候，构建礼物（List gifts）的时候最好就不要加这个进去），还有可以把负数的处理放到抽奖工具类(LotteryUtil)中；
2. 所有礼物加起来的概率可以不是1，可以认为这里的概率是一个权重；

第一类是常见的有等级的抽奖活动，如一等、二等、三等奖等等// 分别为一、二、三、四等将的奖品数量，最后一个为未中奖的数量。      private static final Integer[] lotteryList = {5, 10, 20, 40, 100};         private int getSum() {          int sum = 0;          for (int v : lotteryList) {              sum += v;          }          return sum;      }         private int getLotteryLevel() {          Random random = new Random(System.nanoTime());          int sum = getSum();          for (int i = 0; i < lotteryList.length; ++i) {              int randNum = Math.abs(random.nextInt()) % sum;              if (randNum <= lotteryList[i]) {                  return i;              } else {                  sum -= lotteryList[i];              }          }          return -1;      }第二类是不分等级的抽奖活动，仅需要参与人数与奖品总数，各奖品中奖概率相等。//另一种抽奖算法，用于公司抽奖，即总参与人数与奖品数固定。      private static final int lotteryNum = 75;      private static final int total = 175;      private static Set<Integer> lotterySet = new HashSet<Integer>();      static {          for (int i=1; i <= lotteryNum; ++i) {              lotterySet.add(total*i/lotteryNum);          }      }      private int getLotteryNum2() {          Random rand = new Random(System.nanoTime());          int randNum = Math.abs(rand.nextInt()) % total;          if (lotterySet.contains(randNum)) {              return randNum*lotteryNum/total;          }          return -1;      }第三类  一个商场进行一场抽奖活动，其中有两个奖项，第一个奖项A抽中的概率是1/6，第二个奖项B抽中的概率是5/6；编码实现这个抽奖程序。 思路：这题考察队随机函数的应用。由于rand()函数产生的随机数的范围是0-65535，那么将该随机数对6求余，得到的数在0-5之间，且每个数出现概率相等。 [cpp] <ol><li>#include <iostream>  </li><li>#include <cstdio>  </li><li>#include <cstdlib>  </li><li>#include <ctime>  </li><li>#include <algorithm>  </li><li>using namespace std;  </li><li>  </li><li>char Draw()  </li><li>{  </li><li>    int num = rand() % 6;  </li><li>    if (num == 0) return 'A';  </li><li>    else return 'B';  </li><li>}  </li><li>  </li><li>int main()  </li><li>{  </li><li>    srand((unsigned int)time(0)); //注意：srand函数一定不能在循环里  </li><li>    for (int i = 0; i < 36; i++)  </li><li>    {  </li><li>        cout << Draw() << endl;  </li><li>    }  </li><li>    return 0;  </li><li>}  </li></ol>第四类 : 不同概率抽奖<img src="https://file.jobplus.com.cn/2018/06/27/9a593c0c93444ab18a8fc36a2641c092.png" _src="https://file.jobplus.com.cn/2018/06/27/9a593c0c93444ab18a8fc36a2641c092.png"/> <ul><li>VO类：Gift.java    具体对应就是上面表格里的内容</li></ul>[java] <ol><li><code class="hljs java" style=""><span class="hljs-keyword" style="">public <span class="hljs-class" style=""><span class="hljs-keyword" style=""><span class="hljs-class" style=""><span class="hljs-keyword" style="">class<span class="hljs-class" style=""> <span class="hljs-title" style=""><span class="hljs-class" style=""><span class="hljs-title" style="">Gift<span class="hljs-class" style=""> {  </li><li>    <span class="hljs-keyword" style="">private <span class="hljs-keyword" style="">int index;  </li><li>    <span class="hljs-keyword" style="">private String gitfId;  </li><li>    <span class="hljs-keyword" style="">private String giftName;  </li><li>    <span class="hljs-keyword" style="">private <span class="hljs-keyword" style="">double probability;  </li><li>  </li><li>    <span class="hljs-function" style=""><span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">public<span class="hljs-function" style=""> <span class="hljs-title" style=""><span class="hljs-function" style=""><span class="hljs-title" style="">Gift<span class="hljs-params" style=""><span class="hljs-function" style=""><span class="hljs-params" style="">(<span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-params" style=""><span class="hljs-keyword" style="">int<span class="hljs-function" style=""><span class="hljs-params" style=""> index, String gitfId, String giftName, <span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-params" style=""><span class="hljs-keyword" style="">double<span class="hljs-function" style=""><span class="hljs-params" style=""> probability)<span class="hljs-function" style=""> {  </li><li>        <span class="hljs-keyword" style="">this.index = index;  </li><li>        <span class="hljs-keyword" style="">this.gitfId = gitfId;  </li><li>        <span class="hljs-keyword" style="">this.giftName = giftName;  </li><li>        <span class="hljs-keyword" style="">this.probability = probability;  </li><li>    }  </li><li>  </li><li>    <span class="hljs-function" style=""><span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">public<span class="hljs-function" style=""> <span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">int<span class="hljs-function" style=""> <span class="hljs-title" style=""><span class="hljs-function" style=""><span class="hljs-title" style="">getIndex<span class="hljs-params" style=""><span class="hljs-function" style=""><span class="hljs-params" style="">()<span class="hljs-function" style=""> {  </li><li>        <span class="hljs-keyword" style="">return index;  </li><li>    }  </li><li>  </li><li>    <span class="hljs-function" style=""><span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">public<span class="hljs-function" style=""> <span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">void<span class="hljs-function" style=""> <span class="hljs-title" style=""><span class="hljs-function" style=""><span class="hljs-title" style="">setIndex<span class="hljs-params" style=""><span class="hljs-function" style=""><span class="hljs-params" style="">(<span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-params" style=""><span class="hljs-keyword" style="">int<span class="hljs-function" style=""><span class="hljs-params" style=""> index)<span class="hljs-function" style=""> {  </li><li>        <span class="hljs-keyword" style="">this.index = index;  </li><li>    }  </li><li>  </li><li>    <span class="hljs-function" style=""><span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">public<span class="hljs-function" style=""> String <span class="hljs-title" style=""><span class="hljs-function" style=""><span class="hljs-title" style="">getGitfId<span class="hljs-params" style=""><span class="hljs-function" style=""><span class="hljs-params" style="">()<span class="hljs-function" style=""> {  </li><li>        <span class="hljs-keyword" style="">return gitfId;  </li><li>    }  </li><li>  </li><li>    <span class="hljs-function" style=""><span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">public<span class="hljs-function" style=""> <span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">void<span class="hljs-function" style=""> <span class="hljs-title" style=""><span class="hljs-function" style=""><span class="hljs-title" style="">setGitfId<span class="hljs-params" style=""><span class="hljs-function" style=""><span class="hljs-params" style="">(String gitfId)<span class="hljs-function" style=""> {  </li><li>        <span class="hljs-keyword" style="">this.gitfId = gitfId;  </li><li>    }  </li><li>  </li><li>    <span class="hljs-function" style=""><span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">public<span class="hljs-function" style=""> String <span class="hljs-title" style=""><span class="hljs-function" style=""><span class="hljs-title" style="">getGiftName<span class="hljs-params" style=""><span class="hljs-function" style=""><span class="hljs-params" style="">()<span class="hljs-function" style=""> {  </li><li>        <span class="hljs-keyword" style="">return giftName;  </li><li>    }  </li><li>  </li><li>    <span class="hljs-function" style=""><span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">public<span class="hljs-function" style=""> <span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">void<span class="hljs-function" style=""> <span class="hljs-title" style=""><span class="hljs-function" style=""><span class="hljs-title" style="">setGiftName<span class="hljs-params" style=""><span class="hljs-function" style=""><span class="hljs-params" style="">(String giftName)<span class="hljs-function" style=""> {  </li><li>        <span class="hljs-keyword" style="">this.giftName = giftName;  </li><li>    }  </li><li>  </li><li>    <span class="hljs-function" style=""><span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">public<span class="hljs-function" style=""> <span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">double<span class="hljs-function" style=""> <span class="hljs-title" style=""><span class="hljs-function" style=""><span class="hljs-title" style="">getProbability<span class="hljs-params" style=""><span class="hljs-function" style=""><span class="hljs-params" style="">()<span class="hljs-function" style=""> {  </li><li>        <span class="hljs-keyword" style="">return probability;  </li><li>    }  </li><li>  </li><li>    <span class="hljs-function" style=""><span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">public<span class="hljs-function" style=""> <span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">void<span class="hljs-function" style=""> <span class="hljs-title" style=""><span class="hljs-function" style=""><span class="hljs-title" style="">setProbability<span class="hljs-params" style=""><span class="hljs-function" style=""><span class="hljs-params" style="">(<span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-params" style=""><span class="hljs-keyword" style="">double<span class="hljs-function" style=""><span class="hljs-params" style=""> probability)<span class="hljs-function" style=""> {  </li><li>        <span class="hljs-keyword" style="">this.probability = probability;  </li><li>    }  </li><li>  </li><li>    <span class="hljs-meta" style="">@Override  </li><li>    <span class="hljs-function" style=""><span class="hljs-keyword" style=""><span class="hljs-function" style=""><span class="hljs-keyword" style="">public<span class="hljs-function" style=""> String <span class="hljs-title" style=""><span class="hljs-function" style=""><span class="hljs-title" style="">toString<span class="hljs-params" style=""><span class="hljs-function" style=""><span class="hljs-params" style="">()<span class="hljs-function" style=""> {  </li><li>        <span class="hljs-keyword" style="">return <span class="hljs-string" style="">"Gift [index=" + index + <span class="hljs-string" style="">", gitfId=" + gitfId + <span class="hljs-string" style="">", giftName=" + giftName + <span class="hljs-string" style="">", probability=" + probability + <span class="hljs-string" style="">"]";  </li><li>    }  </li><li>  </li><li>}</code>  </li></ol><ul><li>Util类：LotteryUtil.java    真正的不同概率的抽奖工具类</li></ul>[java]<ol><li><code class="hljs groovy" style=""><span class="hljs-keyword" style="">import java.util.ArrayList;  </li><li><span class="hljs-keyword" style="">import java.util.Collections;  </li><li><span class="hljs-keyword" style="">import java.util.List;  </li><li>  </li><li><span class="hljs-comment" style=""><span class="hljs-comment" style="">/** </li><li> * 不同概率抽奖工具包 </li><li> * </li><li> * <span class="hljs-doctag" style=""><span class="hljs-comment" style=""><span class="hljs-doctag" style="">@author<span class="hljs-comment" style=""> Shunli </li><li> */  </li><li><span class="hljs-keyword" style="">public <span class="hljs-class" style=""><span class="hljs-keyword" style=""><span class="hljs-class" style=""><span class="hljs-keyword" style="">class<span class="hljs-class" style=""> <span class="hljs-title" style=""><span class="hljs-class" style=""><span class="hljs-title" style="">LotteryUtil<span class="hljs-class" style=""> {  </li><li>    <span class="hljs-comment" style=""><span class="hljs-comment" style="">/** </li><li>     * 抽奖 </li><li>     * </li><li>     * <span class="hljs-doctag" style=""><span class="hljs-comment" style=""><span class="hljs-doctag" style="">@param<span class="hljs-comment" style=""> orignalRates </li><li>     *            原始的概率列表，保证顺序和实际物品对应 </li><li>     * <span class="hljs-doctag" style=""><span class="hljs-comment" style=""><span class="hljs-doctag" style="">@return<span class="hljs-comment" style=""> </li><li>     *         物品的索引 </li><li>     */  </li><li>    <span class="hljs-keyword" style="">public <span class="hljs-keyword" style="">static <span class="hljs-keyword" style="">int lottery(List<Double> orignalRates) {  </li><li>        <span class="hljs-keyword" style="">if (orignalRates == <span class="hljs-literal" style="">null || orignalRates.isEmpty()) {  </li><li>            <span class="hljs-keyword" style="">return <span class="hljs-number" style="">-1;  </li><li>        }  </li><li>  </li><li>        <span class="hljs-keyword" style="">int size = orignalRates.size();  </li><li>  </li><li>        <span class="hljs-comment" style="">// 计算总概率，这样可以保证不一定总概率是1  </li><li>        <span class="hljs-keyword" style="">double sumRate = <span class="hljs-number" style="">0d;  </li><li>        <span class="hljs-keyword" style="">for (<span class="hljs-keyword" style="">double <span class="hljs-string" style="">rate : orignalRates) {  </li><li>            sumRate += rate;  </li><li>        }  </li><li>  </li><li>        <span class="hljs-comment" style="">// 计算每个物品在总概率的基础下的概率情况  </li><li>        List<Double> sortOrignalRates = <span class="hljs-keyword" style="">new ArrayList<Double>(size);  </li><li>        Double tempSumRate = <span class="hljs-number" style="">0d;  </li><li>        <span class="hljs-keyword" style="">for (<span class="hljs-keyword" style="">double <span class="hljs-string" style="">rate : orignalRates) {  </li><li>            tempSumRate += rate;  </li><li>            sortOrignalRates.add(tempSumRate / sumRate);  </li><li>        }  </li><li>  </li><li>        <span class="hljs-comment" style="">// 根据区块值来获取抽取到的物品索引  </li><li>        <span class="hljs-keyword" style="">double nextDouble = Math.random();  </li><li>        sortOrignalRates.add(nextDouble);  </li><li>        Collections.sort(sortOrignalRates);  </li><li>  </li><li>        <span class="hljs-keyword" style="">return sortOrignalRates.indexOf(nextDouble);  </li><li>    }  </li><li>}</code>  </li></ol><ul><li>Test类：Test.java</li></ul>[java] <ol><li><code class="hljs groovy" style=""><span class="hljs-keyword" style="">import java.util.ArrayList;  </li><li><span class="hljs-keyword" style="">import java.util.HashMap;  </li><li><span class="hljs-keyword" style="">import java.util.List;  </li><li><span class="hljs-keyword" style="">import java.util.Map;  </li><li><span class="hljs-keyword" style="">import java.util.Map.Entry;  </li><li>  </li><li><span class="hljs-comment" style=""><span class="hljs-comment" style="">/** </li><li> * 不同概率抽奖 </li><li> * </li><li> * <span class="hljs-doctag" style=""><span class="hljs-comment" style=""><span class="hljs-doctag" style="">@author<span class="hljs-comment" style=""> ShunLi </li><li> */  </li><li><span class="hljs-keyword" style="">public <span class="hljs-class" style=""><span class="hljs-keyword" style=""><span class="hljs-class" style=""><span class="hljs-keyword" style="">class<span class="hljs-class" style=""> <span class="hljs-title" style=""><span class="hljs-class" style=""><span class="hljs-title" style="">LotteryTest<span class="hljs-class" style=""> {  </li><li>    <span class="hljs-keyword" style="">public <span class="hljs-keyword" style="">static <span class="hljs-keyword" style="">void main(String[] args) {  </li><li>        List<Gift> gifts = <span class="hljs-keyword" style="">new ArrayList<Gift>();  </li><li>        <span class="hljs-comment" style="">// 序号==物品Id==物品名称==概率  </li><li>        gifts.add(<span class="hljs-keyword" style="">new Gift(<span class="hljs-number" style="">1, <span class="hljs-string" style="">"P1", <span class="hljs-string" style="">"物品1", <span class="hljs-number" style="">0.2d));  </li><li>        gifts.add(<span class="hljs-keyword" style="">new Gift(<span class="hljs-number" style="">2, <span class="hljs-string" style="">"P2", <span class="hljs-string" style="">"物品2", <span class="hljs-number" style="">0.2d));  </li><li>        gifts.add(<span class="hljs-keyword" style="">new Gift(<span class="hljs-number" style="">3, <span class="hljs-string" style="">"P3", <span class="hljs-string" style="">"物品3", <span class="hljs-number" style="">0.4d));  </li><li>        gifts.add(<span class="hljs-keyword" style="">new Gift(<span class="hljs-number" style="">4, <span class="hljs-string" style="">"P4", <span class="hljs-string" style="">"物品4", <span class="hljs-number" style="">0.3d));  </li><li>        gifts.add(<span class="hljs-keyword" style="">new Gift(<span class="hljs-number" style="">5, <span class="hljs-string" style="">"P5", <span class="hljs-string" style="">"物品5", <span class="hljs-number" style="">0d));  </li><li>        gifts.add(<span class="hljs-keyword" style="">new Gift(<span class="hljs-number" style="">6, <span class="hljs-string" style="">"P6", <span class="hljs-string" style="">"物品6", <span class="hljs-number" style="">-0.1d));  </li><li>        gifts.add(<span class="hljs-keyword" style="">new Gift(<span class="hljs-number" style="">7, <span class="hljs-string" style="">"P7", <span class="hljs-string" style="">"物品7", <span class="hljs-number" style="">0.008d));  </li><li>  </li><li>        List<Double> orignalRates = <span class="hljs-keyword" style="">new ArrayList<Double>(gifts.size());  </li><li>        <span class="hljs-keyword" style="">for (Gift <span class="hljs-string" style="">gift : gifts) {  </li><li>            <span class="hljs-keyword" style="">double probability = gift.getProbability();  </li><li>            <span class="hljs-keyword" style="">if (probability < <span class="hljs-number" style="">0) {  </li><li>                probability = <span class="hljs-number" style="">0;  </li><li>            }  </li><li>            orignalRates.add(probability);  </li><li>        }  </li><li>  </li><li>        <span class="hljs-comment" style="">// statistics  </li><li>        Map<Integer, Integer> count = <span class="hljs-keyword" style="">new HashMap<Integer, Integer>();  </li><li>        <span class="hljs-keyword" style="">double num = <span class="hljs-number" style="">1000000;  </li><li>        <span class="hljs-keyword" style="">for (<span class="hljs-keyword" style="">int i = <span class="hljs-number" style="">0; i < num; i++) {  </li><li>            <span class="hljs-keyword" style="">int orignalIndex = LotteryUtil.lottery(orignalRates);  </li><li>  </li><li>            Integer value = count.get(orignalIndex);  </li><li>            count.put(orignalIndex, value == <span class="hljs-literal" style="">null ? 1 : value + <span class="hljs-number" style="">1);  </li><li>        }  </li><li>  </li><li>        <span class="hljs-keyword" style="">for (Entry<Integer, Integer> <span class="hljs-string" style="">entry : count.entrySet()) {  </li><li>            System.out.println(gifts.get(entry.getKey()) + <span class="hljs-string" style="">", count=" + entry.getValue() + <span class="hljs-string" style="">", probability=" + entry.getValue() / num);  </li><li>        }  </li><li>    }  </li><li>  </li><li>}</code>  </li></ol> 不同概率的抽奖原理很简单  就是把0到1的区间分块，而分块的依据就是物品占整个的比重，再根据随机数种子来产生0-1中间的某个数，来判断这个数是落在哪个区间上，而对应的就是抽到了那个物品。随机数理论上是概率均等的，产生的每个数理论上也应该概率均等，那么相应的区间所含数的多少就体现了抽奖物品概率的不同。（p.s. 当然数目是数不清楚的，具体抽象话了点）这个实例的数据可以说明  1. 概率可以是负数和0，当然实际上中应该不会（p.s. 正常情况下可能真的有0，比如抽个iphone5，当然是抽不到的了，这个时候，构建礼物（List gifts）的时候最好就不要加这个进去），还有可以把负数的处理放到抽奖工具类(LotteryUtil)中；  2. 所有礼物加起来的概率可以不是1，可以认为这里的概率是一个权重；