1. public int weightRandom(BitSet exclude, int… weights) {
2.         if (weights == null) {
3.             //安全性验证
4.         }
5.         int length = weights.length;
6.         if (length == 0) {
7.             return –1;
8.         }
10.         if (len == 1) {
11.             int w = weights[0];
12.             if (w < 0) {
13.                 //安全性验证
14.             } else if (w == 0) {
15.                 return –1;
16.             } else {
17.                 return 0;
18.             }
19.         }
21.         int total = 0;
22.         for (int i = 0; i < len; i++) {
23.             if (exclude != null && exclude.get(i)) {
24.                 continue;
25.             }
26.             int w = weights[i];
27.             total += w;
28.         }
29.         if (total <= 0) {
30.             return –1;
31.         }
32.         int randomNum = random(1, total), hitIndex = –1, partNum = 0;
33.         for (int i = 0; i < len; i++) {
34.             if (exclude != null && exclude.get(i)) {
35.                 continue;
36.             }
37.             int w = weights[i];
38.             partNum += w;
39.             if (partNum >= randomNum) {
40.                 hitIndex = i;
41.                 break;
42.             }
43.         }
44.         return hitIndex;
45. }

from:http://blog.csdn.net/zeus_9i/article/details/11900015