权重值设置问题

一个简单的方法根据权重，按照比例随机显示对应的广告， 权重值越大，概率越大。
比如有个广告list，广告属性有id,weight，写个通用方法来根据权重显示广告id：


public class TEST {

 

    public static void main(String[] args) {

        List<Ad> list = new ArrayList<Ad>();

        list.add(new Ad(1,5));

        list.add(new Ad(2,10));

        list.add(new Ad(3,20));

        list.add(new Ad(4,30));

        list.add(new Ad(5,35));

        ComTest com = new ComTest();

        Collections.sort(list,com); //对list中广告的权重要先排序，否则无法将随机数顺序安置到对应的区间

 

        int id1=0;

        int id2=0;

        int id3=0;

        int id4=0;

        int id5=0;

        for (int i = 0; i < 100; i++) {

            int id = getAd(list);

            if(id==1) id1++;

            if(id==2) id2++;

            if(id==3) id3++;

            if(id==4) id4++;

            if(id==5) id5++;

        } //

        System.out.println("12345:"+id1+"|"+id2+"|"+id3+"|"+id4+"|"+id5); //统计各id出现的次数

    }

    public static int getAd(List<Ad> list){  //根据权重返回对应id的方法

        int sumWeight = 0; //得到总权重

        for(Ad ad :list){

            sumWeight+=ad.getWeight();

        }

        Random rand = new Random();

        int x = rand.nextInt(sumWeight) + 1; //生成随机数

        int start = 0; int end = 0;

        for(int i=1;i<list.size();i++){

            //计算各个权重对应的起止数值段

            if(i==1){

                start = list.get(i-1).getWeight();

                end = list.get(i-1).getWeight()+list.get(i).getWeight();

            }else{

                start = end;

                end = start+list.get(i).getWeight();

            }

            //根据随机数落入的范围返回对应几率的广告id

            if(x>start && x<=end){

                return list.get(i).getId();

            }else if(x<=start){

                return list.get(i-1).getId();

            }else{

                continue;

            }

        }

        return 0;

    }

}

         

class Ad{

     

    public Ad(int id,int weight){

        this.id = id;

        this.weight = weight;

    }

    int id;

    int weight;

     

    public int getId() {

        return id;

    }

     

    public void setId(int id) {

        this.id = id;

    }

     

    public int getWeight() {

        return weight;

    }

     

    public void setWeight(int weight) {

        this.weight = weight;

    }

     

}