java - 给定一个字符串数组，如何创建一个重新排列原始数组的第二个数组？

Question

我正在尝试创建一种方法来获取名称数组并返回列表的副本，其中名称随机重新排列。下面的代码返回一个具有重复名称的新列表。我该怎么做才能改组新列表的名称？

public static String[] shuffle(String []names)
{
    int num =0;  
    String [] newArray = new String [names.length];
    Random r = new Random (); 
    for(int i = 0; i<names.length; i++){
        num = r.nextInt(names.length);
        if((i-1)!=num){
            newArray[i]=names[num];
        }
    }
    return newArray;
}

Answer 1

您可以使用Collections.shuffle()随机播放列表。

如果您渴望自己动手 - 看看Fisher-yates shuffle。
（伪代码：）

for (i = n-1; i >= 0; i--) 
    swap(names,i,r.nextInt(i+1));

（swap()交换数组中两个元素的标准交换函数在哪里）

（注意，如果您想要一个带有洗牌数组的新实例 - 只需Arrays.copyOf()在运行算法之前使用复制它。

Answer 2

Collections.shuffle(列表)

信息

您可以使用ToList使其成为随机播放列表，然后使用ToArray返回数组。

这可能不是最有效的，但它是最简单的。

Answer 3

就像其他人建议的那样，已经有其他切割器/简单的方法可以做到这一点，但要解决代码中的问题，您需要将 newArray 设为名称数组的副本（您可以使用 Arrays.copyOf），然后正确交换值，例如：

if(i!=num){
   String aux=newArray[i];
   newArray[i]=newArray[num];
   newArray[num]=aux;
}

Answer 4

public String[] shuffle(String[] ss) {
  List<String> list = Collections.shuffle(Arrays.asList(ss));
  return list.toArray(new String[ss.length]);
}