Java中数组按权重随机抽取的核心是将权重转化为累积概率分布，再用随机数匹配区间；通过构建累积权重数组并结合二分查找（或线性扫描）实现高效抽样，支持整数/小数权重及边界校验。
Java 中数组按权重随机抽取，核心是把权重转化为概率分布，再用随机数匹配对应区间。不依赖第三方库也能轻松实现，关键是理解“累积权重”和“二分查找”的配合。
准备权重数组并计算累积和
给定元素数组和对应权重数组，先确保权重非负且总和大于 0。接着构建累积权重数组（前缀和），让每个索引代表“到该位置为止的总权重”。这样就把离散权重映射成了连续区间。
- 例如元素
["A", "B", "C"]权重为[1, 2, 3]，累积权重就是[1, 3, 6] - 随机生成
[0, 6)内的数：0–0.999 → A，1–2.999 → B，3–5.999 → C - 实际代码中用
nextDouble() * totalWeight得到目标值
用二分查找定位命中索引
累积数组天然有序，用 Arrays.binarySearch 或手写二分快速找到第一个 ≥ 目标值的位置。注意：binarySearch 返回负数时需转换为插入点，即 -(index + 1) 就是目标下标。
- 若目标值为 2.5，在累积数组
[1, 3, 6]中查得插入点为 1，对应元素 B - 推荐封装成工具方法，输入元素数组、权重数组，返回随机选中的元素
- 避免每次重复计算累积和，权重不变时可缓存
处理边界与精度问题
用 double 累积权重能较好支持小数权重，但要注意浮点误差。若权重为整数且范围不大，可用 long 防溢出；若权重极小（如 0.001），建议放大成整数再处理。
立即学习“Java免费学习笔记（深入）”；
- 随机值范围设为
[0, totalWeight)，不是[0, totalWeight]，避免越界 - 权重全为 0 时需提前校验，抛异常或返回默认值
- 单个元素权重为 0 可跳过，或在累积时直接忽略（需同步过滤元素数组）
一个简洁可复用的实现示例
以下方法接受任意类型数组和 double 类型权重数组，返回按权重随机选取的元素：
public static <T> T randomByWeight(T[] items, double[] weights) {
if (items.length == 0 || items.length != weights.length)
throw new IllegalArgumentException();
double total = 0.0;
for (double w : weights) total += w;
if (total == 0) throw new IllegalArgumentException("Total weight must be positive");
<pre class="brush:php;toolbar:false;">double rand = Math.random() * total;
double sum = 0.0;
for (int i = 0; i < weights.length; i++) {
sum += weights[i];
if (rand < sum) return items[i];
}
return items[items.length - 1]; // fallback (should not reach here)}
这个版本用线性扫描，适合权重数组较小（≤ 数百项）；高频调用且权重固定时，换成预计算累积数组 + 二分更高效。
