数组的随机洗牌

Question

我需要随机洗牌以下数组：

 int[] solutionArray = {1, 2, 3, 4, 5, 6, 6, 5, 4, 3, 2, 1};

有什么功能可以做到吗？

原文由 Hubert 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

使用 Collections 来洗牌原始类型的数组有点矫枉过正……

自己实现该功能非常简单，例如使用 Fisher–Yates 洗牌：

 import java.util.*;
import java.util.concurrent.ThreadLocalRandom;

class Test
{
  public static void main(String args[])
  {
    int[] solutionArray = { 1, 2, 3, 4, 5, 6, 16, 15, 14, 13, 12, 11 };

    shuffleArray(solutionArray);
    for (int i = 0; i < solutionArray.length; i++)
    {
      System.out.print(solutionArray[i] + " ");
    }
    System.out.println();
  }

  // Implementing Fisher–Yates shuffle
  static void shuffleArray(int[] ar)
  {
    // If running on Java 6 or older, use `new Random()` on RHS here
    Random rnd = ThreadLocalRandom.current();
    for (int i = ar.length - 1; i > 0; i--)
    {
      int index = rnd.nextInt(i + 1);
      // Simple swap
      int a = ar[index];
      ar[index] = ar[i];
      ar[i] = a;
    }
  }
}

原文由 PhiLho 发布，翻译遵循 CC BY-SA 3.0 许可协议

Answer 2

这是使用 ArrayList 的简单方法：

 List<Integer> solution = new ArrayList<>();
for (int i = 1; i <= 6; i++) {
    solution.add(i);
}
Collections.shuffle(solution);

原文由 methodin 发布，翻译遵循 CC BY-SA 3.0 许可协议