Kotlin如何正确从整数列表中获取指定大小的无重复随机子列表

你之前尝试直接用Random.nextInt生成元素值的思路不对，生成的随机数和原列表元素没有绑定关系，自然没法适配元素不连续的场景。核心逻辑很简单：不要直接对列表元素值做随机，而是对原列表的连续下标做随机抽取，再根据抽到的下标取对应元素即可，完全不受原列表元素是否连续的影响。

不同语言实现示例 #

Python 实现 #

如果要求真随机，不要用标准库的random模块，改用密码学安全的secrets模块实现：

import secrets

def get_true_random_sublist(original_list: list, sub_len: int) -> list:
    # 校验参数合法性
    if sub_len < 0 or sub_len > len(original_list):
        raise ValueError("子列表长度不能小于0或大于原列表长度")
    # 随机抽取不重复的下标
    random_indices = secrets.SystemRandom().sample(range(len(original_list)), sub_len)
    # 根据下标取元素返回
    return [original_list[i] for i in random_indices]

# 测试用例
if __name__ == "__main__":
    original = [1,2,5,7,12,18,71,72,73]
    print(get_true_random_sublist(original, 4))

如果不需要密码学级别的真随机，把secrets.SystemRandom()换成标准库的random即可，调用逻辑完全一致。

Java 实现 #

用SecureRandom实现真随机，避免普通Random的伪随机问题：

import java.security.SecureRandom;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class RandomSublist {
    public static <T> List<T> getTrueRandomSublist(List<T> originalList, int subLen) {
        if (subLen < 0 || subLen > originalList.size()) {
            throw new IllegalArgumentException("子列表长度不合法");
        }
        // 复制原列表下标做洗牌，避免修改原列表
        List<Integer> indices = new ArrayList<>();
        for (int i = 0; i < originalList.size(); i++) {
            indices.add(i);
        }
        // 用真随机数源洗牌
        SecureRandom secureRandom = new SecureRandom();
        Collections.shuffle(indices, secureRandom);
        // 取前subLen个下标对应的元素
        List<T> result = new ArrayList<>();
        for (int i = 0; i < subLen; i++) {
            result.add(originalList.get(indices.get(i)));
        }
        return result;
    }

    public static void main(String[] args) {
        List<Integer> original = List.of(1,2,5,7,12,18,71,72,73);
        System.out.println(getTrueRandomSublist(original, 4));
    }
}

实现注意点 #

• 抽取时要保证下标不重复，避免子列表出现重复元素
• 真随机场景必须使用密码学安全的随机数源，不要用普通伪随机实现
• 提前校验子列表长度的合法性，避免越界错误

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