引言
偶尔会有随机打乱数组的需求，在jdk没有找到可以直接调用的函数，去网上也没有找到足够优雅的实现，所以决定自己写一个方便以后使用，用这个思路只要5行代码即可实现。
思路
从数组的最后一个位置（假设下标是n）开始向前扫描，然后随机生成一个0到n之间的随机数，假设该随机数是r1，然后将数组最后一个位置（下标n）与r1位置互换，之后开始扫面下一个数（下标为n-1），然后随机生成一个0到(n-1)之间的随机数，假设该随机数是r2，然后将数组倒数第二个位置（下标为n-1）与r2位置互换，然后继续扫面下一个数（下标为n-2），就这样一直迭代下去。在这个迭代过程中，可以保证扫面点左边的数字都是尚未确定位置的，而右边的数字都是已经安排好位置的。如下图（使用该算法对数组{1,2,3}进行乱序）：
思路.png
代码
使用这个思路编写的代码只需要五行，但是需要注意的是，这个方法是会改变原本的数组的，如果想原本的数组不被改变，最好先复制一份再将复制品传入这个方法。
import java.util.Arrays;
import java.util.Random;
/**
* Created by 燃烧杯 on 2018/5/12.
*/
public class ArrayUtils {
private static Random rand = new Random();
public static <T> void swap(T[] a, int i, int j){
T temp = a[i];
a[i] = a[j];
a[j] = temp;
}
public static <T> void shuffle(T[] arr) {
int length = arr.length;
for ( int i = length; i > 0; i-- ){
int randInd = rand.nextInt(i);
swap(arr, randInd, i - 1);
}
}
public static void main(String[] args) {
Integer[] arr = {1, 2, 3, 4, 5, 6, 7};
shuffle(arr);
System.out.println(Arrays.toString(arr));
}
}
