其中一种解决方法是使用排列来预先计算所有的排列并存储在数组列表中

Java 8在Java .util. random类中引入了一个新方法ints()。ints()方法返回无限的伪随机int值流。您可以通过提供最小值和最大值来限制指定范围内的随机数。

Random genRandom = new Random();
int num = genRandom.nextInt(arr.length);

在生成随机数的帮助下，您可以遍历循环并与随机数交换当前索引。 这就是生成空间复杂度为O(1)的随机数的方法。

Groovy的一个简单解决方案:

solutionArray.sort{ new Random().nextInt() }

这将对数组列表中的所有元素进行随机排序，存档所有元素洗牌的预期结果。

下面的代码将实现数组的随机排序。

// Shuffle the elements in the array
Collections.shuffle(Arrays.asList(array));

来自:http://www.programcreek.com/2012/02/java-method-to-shuffle-an-int-array-with-random-order/

Random rnd = new Random();
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;
}

顺便说一下，我注意到这段代码返回了一个ar.length - 1个数的元素，所以如果你的数组有5个元素，新的打乱的数组将有4个元素。这是因为for循环说i>0。如果你改变为i>=0，你得到所有的元素洗牌。

我在一些答案中看到了一些遗漏的信息，所以我决定添加一个新的。

Java集合数组。asList接受类型为T的var-arg (T…)。如果传递一个基元数组(int array)， asList方法将推断并生成一个List<int[]>，这是一个单元素列表(其中一个元素是基元数组)。如果你洗牌这个元素列表，它不会改变任何东西。

首先，你需要将原始数组转换为Wrapper对象数组。为此，您可以使用ArrayUtils。apache.commons.lang中的一个对象方法。然后将生成的数组传递给一个List，最后洗牌。

  int[] intArr = {1,2,3};
  List<Integer> integerList = Arrays.asList(ArrayUtils.toObject(array));
  Collections.shuffle(integerList);
  //now! elements in integerList are shuffled!

下面是使用集合的完整解决方案。洗牌的方法:

public static void shuffleArray(int[] array) {
  List<Integer> list = new ArrayList<>();
  for (int i : array) {
    list.add(i);
  }

  Collections.shuffle(list);

  for (int i = 0; i < list.size(); i++) {
    array[i] = list.get(i);
  }    
}

请注意，由于Java无法在int[]和Integer[]之间平滑转换(因此int[]和List<Integer>)，它受到了影响。