假设我们要在网页上的某个位置显示一系列的广告，按照一定的规则，比如给的广告费用的多少，我们对不同的广告都设定了相应的显示几率，这样用户在浏览网页的时候，就会按照设定好的几率随即显示广告内容。下面的算法实现了这个随机选取内容的功能，欢迎大家优化这个算法。
Java代码 
/**
* @author Tracy.Zhang
*
*/
public class Random {
/**
* 四个广告A,B,C,D.
*/
private String choices[] = { "A", "B", "C", "D" };
/**
* 每个广告对应的几率
*/
private int rates[] = { 10, 20, 30, 40 };
/**
* 数轴
*/
private List<Integer> list = new ArrayList<Integer>();
/**
* 计算数轴上的点
* @param j
*
*/
private int getRandomRate(int j) {
int rate = 0;
for (int i = 0; i < j; i++) {
rate = rate + rates[i];
}
return rate;
}
/**
* 构造一个数轴，每个选项对应一个区间
*/
private void init() {
list.add(0);
for (int i = 0; i < choices.length; i++) {
list.add(getRandomRate(i + 1));
}
}
/**
* 使用Math 的random 方法产生一个0--100 的随机数种子，
* 判断其落在那个区间上.返回该区间对应的广告.
*
*/
public String getChoice() {
init();
String choice = "";
int random = (int) (100 * Math.random());
for (int i = 0; i < choices.length; i++) {
if (list.get(i) <= random && random < list.get(i + 1)) {
choice = choices[i];
break;
}
}
return choice;
}
}
以下是相应的测试用例:
Java代码
public class RandomTest {
public void testGetRate() {
Random ran = new Random();
String tempChoice = "";
int total = 100000;
int a = 0;
int b = 0;
int c = 0;
int d = 0;
for (int i = 0; i < total; i++) {
tempChoice = ran.getChoice();
if("A".equals(tempChoice)){
a++;
}else if("B".equals(tempChoice)){
b++;
}
else if("C".equals(tempChoice)){
c++;
}
else if("D".equals(tempChoice)){
d++;
}
}
System.out.print("Total="+total+" Rating:A="+a+":B="+b+":C="+c+":D="+d);
}
public void testGetRandom1() {
Random ran = new Random();
System.out.print(ran.getChoice());
}
}
测试结果，
Total=100000 Rating:A=10087:B=19780:C=30060:D=40073
Total=50000 Rating:A=5024:B=10038:C=15071:D=19867
... ...