根据权重挑选通道的简单算法

当存在一批通道，根据权重，选择哪个通道去使用的简单算法。

利用随机数，数据区间，来获取通道。

通道权重越大，单位时间内使用该通道的概率会大一些。

代码

 1 //利用了一个权重区间的比例问题，抓取随机数的可能性，来体现权重思想
 2 public static void main(String[] args) {
 3     //定义三个通道的权重，按随机数选拔使用哪个通道。
 4     //A 10  B 70  C 30
 5     //从数据库查询出list集合
 6     ChannelD A=new ChannelD("A",10);
 7     ChannelD B=new ChannelD("B",70);
 8     ChannelD C=new ChannelD("C",30);
 9     List<ChannelD> channels=new ArrayList<OrderChannelServiceImpl.ChannelD>();
10     channels.add(A);
11     channels.add(B);
12     channels.add(C);
13
14     Map<Integer,String> map=new HashMap<Integer, String>();
15     Integer sum=0;//记录权重之和
16     for (ChannelD channel : channels) {
17         sum+=channel.getWeight();
18         map.put(sum,channel.getName());
19     }
20
21     Set<Integer> set=map.keySet();
22
23     for (Integer integer : set) {
24         Random r = new Random(System.currentTimeMillis());//随机数
25         //radom的取值区间为[0,110)
26         // 10--A  80--B  110--C
27         //A[0,10]占10个值的可能   B[10,80]占70个值的可能   C[80,110]占30个值的可能
28         //set集合是无顺序的，遍历也是无顺序的。
29         //余数是随机的。体现了权重思想。
30         int radom = Math.abs(r.nextInt())%sum;//取余
31         if(integer>radom){
32             String channelDName=map.get(integer);
33             System.out.println("被选拔出来的通道为："+channelDName);
34         }
35     }
36 }
37
38 class ChannelD{
39     private String name;//通道名字
40     private Integer weight;//权重
41
42     public ChannelD(String name,Integer weight){
43         this.name=name;
44         this.weight=weight;
45     }
46
47     public String getName() {
48         return name;
49     }
50
51     public void setName(String name) {
52         this.name = name;
53     }
54
55     public Integer getWeight() {
56         return weight;
57     }
58
59     public void setWeight(Integer weight) {
60         this.weight = weight;
61     }
62
63
64
65 }