使用sorted打乱Stream时报IllegalArgumentException的解决方案问询

异常抑制方案 #

该方案不推荐生产环境使用
你遇到的异常是JDK 8+默认使用的TimSort排序实现对Comparator合法性的强制校验，若要强制绕过可以在JVM启动参数中添加：
-Djava.util.Arrays.useLegacyMergeSort=true
该参数会切换为JDK7及之前的传统归并排序实现，不会做比较器契约校验，但高版本JDK可能已经移除该参数支持，且绕过校验可能导致不可预期的排序结果。

无需collect的合法Stream打乱实现方案 #

方案1：绑定随机权重排序（无异常，符合Comparator规则） #

原来的随机Comparator报错的核心原因是每次调用compare方法返回的结果都随机变化，没有固定的比较依据，违反传递性。你可以给每个元素预绑定一个固定的随机权重，再按权重排序，完全基于Stream操作实现，不需要提前collect集合：

list.stream()
    .filter(e -> ...)
    // 给每个元素绑定随机权重
    .map(e -> new AbstractMap.SimpleEntry<>(Math.random(), e))
    // 按固定权重排序，比较逻辑符合所有Comparator契约
    .sorted(Map.Entry.comparingByKey())
    // 还原为原始元素
    .map(Map.Entry::getValue)
    .findAny()
    .orElse(null);

方案2：随机跳过元素（更适合仅需随机取单个元素的场景） #

如果你的最终目的只是从过滤后的流中随机取1个元素，排序的开销反而更高，可以用更轻量化的随机跳过实现：

// 先统计过滤后的元素总数
long elementCount = list.stream().filter(e -> ...).count();
if (elementCount == 0) {
    return null;
}
// 生成合法的随机偏移量
int randomOffset = new Random().nextInt((int) elementCount);
// 跳过对应偏移量后取第一个元素
return list.stream()
    .filter(e -> ...)
    .skip(randomOffset)
    .findFirst()
    .orElse(null);

该方案仅适合元素总量不大的场景，元素量过大时多次遍历流的开销会高于一次排序的开销。

内容的提问来源于stack exchange，提问作者KunLun