java - 如何以加权方式选择随机数

Question

例如，如果我有一个这样的整数数组:

int[] list = {1, 4, 2};

我想选择这 3 个数字中的一个，但选择的值越大:

1 get chosen 1/7 of the time
4 gets chosen 4/7 of the time
2 gets chosen 2/7 of the time

如果 Java 中没有，我如何为此编写一个函数。

编辑:我正在寻找一个有效的解决方案，O(n) 或更好。

我将在多个线程中多次运行此代码。建立一个新列表是不够的。

Answer 1

累加列表中的值并调用结果总和S。现在生成一个从 0 到 S - 1 的随机数。再次遍历 list 并为每个元素执行以下操作:如果该元素大于 S，则选择该元素。否则将 S 减去元素的值并继续处理下一个元素。