权重随机算法的java实现权重随机算法的java实现本文实例讲述了Java权重随机的实现方法。分享给大家供大家参考。具体分析如下：权重随机在项目中经常用到，所以我把它抽象到一个工具类中。一般实现随机权重有两种方式：1.使用一个数组存放权重对应的实际目标，比如A的权重是2，B的权重是3，那么数组长度为5，数组前两个存放A，后三个存放B。然后随机一个[0-数据长度)的数字，直接取数组对应下标的值就可以了。优点：数据结构简单，算法高效，实现简单缺点：当权重值比较大同时数据又比较多的`时候，会浪费内存2.使用区间算法，从前到后依次叠加权重，然后随机一个[1-权重和]的数字，再用随机的权重依次减去每个元素的权重，当第一个小于等于0的元素就是我们找元素这里实现可以借用Arrays的binarySearch方法。完整实例代码点击此处本站下载。贴一下代码：WeightMeta.java：复制代码代码如下:/***建议使用RandomUtil类创建RandomMeta对象*@authorwxfon14-5-5.*/publicclassWeightMeta{privatefinalRandomran=newRandom();privatefinalT[]nodes;privatefinalint[]weights;privatefinalintmaxW;publicWeightMeta(T[]nodes,int[]weights){this.nodes=nodes;this.weights=weights;this.maxW=weights[weights.length-1];}/***该方法返回权重随机对象*@return*/publicTrandom(){intindex=Arrays.binarySearch(weights,ran.nextInt(maxW)+1);if(index<0){index=-1-index;}returnnodes[index];}publicTrandom(intranInt){if(ranInt>maxW){ranInt=maxW;}elseif(ranInt<0){ranInt=1;}else{ranInt++;}intindex=Arrays.binarySearch(weights,ranInt);if(index<0){index=-1-index;}returnnodes[index];}@OverridepublicStringtoString(){StringBuilderl1=newStringBuilder();StringBuilderl2=newStringBuilder("[random]t");StringBuilderl3=newStringBuilder("[node]tt");l1.append(this.getClass().getName()).append(":").append(this.hashCode()).append(":n").append("[index]tt");for(inti=0;i<weights.length;i++){l1.append(i).append("t");l2.append(weights[i]).append("t");l3.append(nodes[i]).append("t");l1.append("n");l2.append("n");l3.append("n");returnl1.append(l2).append(l3).toString();RandomUtil.java：复制代码代码如下:/***随机工具类*使用权重的集合Map构建随机元数据对象*比如：*我们有3个url地址，他们的权重分别为1,2,3现在我们利用RandomUtil来根据权重随机获取url：*map.put(url1,1);*map.put(url2,2);*map.put(url3,3);*RandomMetamd=RandomUtil.buildWeightMeta(map);*StringweightRandomUrl=md.random();*@authorwxfon14-5-5.*/publicclassRandomUtil{publicstaticWeightMetabuildWeightMeta(finalMapweightMap){finalintsize=weightMap.si