java加权随机算法

Java加权随机算法可以用于实现按照一定权重随机选择某个元素的功能。具体实现可以使用Java中的Random类和TreeMap类，其中TreeMap类可以根据键的自然顺序或者自定义顺序进行排序，从而实现按照权重进行排序。

具体实现步骤如下：
1. 将元素和对应的权重存储在TreeMap中，按照权重从小到大排序。
2. 计算所有元素的权重总和。
3. 生成一个0到总权重之间的随机数。
4. 遍历TreeMap，累加元素的权重，直到累加和大于等于随机数，返回当前元素即可。

以下是Java加权随机算法的示例代码：

import java.util.*;

public class WeightedRandom {
    private TreeMap<Double, String> map = new TreeMap<>();
    private double totalWeight = 0;

    public void add(String element, double weight) {
        if (weight <= 0) {
            return;
        }
        totalWeight += weight;
        map.put(totalWeight, element);
    }

    public String next() {
        double random = Math.random() * totalWeight;
        return map.ceilingEntry(random).getValue();
    }
}