Java无重复洗牌：如何不创建新数组生成数组变体列表？

很遗憾，不创建新数组的话，这个需求根本无法实现——这是Java中引用类型的本质决定的，咱们来拆解下原因：

• 数组在Java里属于对象，当你把数组添加到List时，List存储的是指向该数组对象的引用，而不是数组内容的副本。
• 你每次对原数组执行洗牌操作，都是直接修改这个数组对象内部的元素顺序。由于List里的所有项都指向同一个数组对象，所以不管你加多少次，它们最终都会同步显示最后一次洗牌后的状态——因为所有引用都指向同一个内存地址里的数组。

可行的解决方案（必须创建数组副本） #

要保存每次洗牌的不同变体，你需要在每次洗牌后创建原数组的副本，将副本加入List。这样每个副本都是独立的数组对象，各自保留当时的洗牌状态。这里有几种简洁的实现方式：

方式1：使用Arrays.copyOf()

这是最常用的数组复制方法，代码示例：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class ShuffleExample {
    public static void main(String[] args) {
        List<Integer[]> shuffledLists = new ArrayList<>();
        Integer[] originalArray = {1, 2, 3, 4, 5};

        for (int i = 0; i < 5; i++) {
            // 对原数组进行洗牌
            Collections.shuffle(Arrays.asList(originalArray));
            // 创建原数组的副本，将副本加入列表
            shuffledLists.add(Arrays.copyOf(originalArray, originalArray.length));
        }

        // 验证每个元素都是独立的变体
        for (Integer[] arr : shuffledLists) {
            System.out.println(Arrays.toString(arr));
        }
    }
}

方式2：手动复制数组（适合自定义逻辑）

如果你需要更灵活的复制逻辑，可以手动遍历数组元素创建新数组：

Integer[] copyArray = new Integer[originalArray.length];
for (int j = 0; j < originalArray.length; j++) {
    copyArray[j] = originalArray[j];
}
shuffledLists.add(copyArray);

总结 #

如果你需要保存多个不同的洗牌变体，每个变体都必须是独立的数组实例——因为同一个数组对象只能有一个当前状态。所以创建新数组是实现这个需求的必要步骤，没有办法绕过它。

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