创建一个数组 并且对数组的元素进行打乱 Collections.shuffle() Fisher-Yates洗牌算法

例如：数组中的元素是1，2，3，4，5，6，7，8，9，10
怎么将数组的元素进行打乱。
java的工具类Collections的shuffle() 作用就是打乱集合中元素的顺序。

public static void main(String[] args) {      
        Integer[] nums = new Integer[]{1,2,3,4,5,6,7,8,9,10};
        ArrayList<Integer> list = new ArrayList<Integer>(Arrays.asList(nums));
        System.out.println("原始序列：" + Arrays.toString(list.toArray()));
        Collections.shuffle(list);
        System.out.println("打乱顺序后的序列：" + Arrays.toString(list.toArray()));
    }

其中Collections.shuffle()的源码的思想：主要是使用了Fisher-Yates洗牌算法：通过遍历数组，并将当前元素与随机位置上的元素进行交换，从而实现数组的打乱。

public static void shuffleArray(int[] arr) {
        Random rand = new Random();
        for (int i = arr.length - 1; i > 0; i--) {
            // 生成0到i之间的随机索引
            int j = rand.nextInt(i + 1);
            // 交换当前位置和随机位置上的元素
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

Collections.shuffle()的源码：

	public static void shuffle(List<?> list) {
        Random rnd = r;
        if (rnd == null)
            r = rnd = new Random(); // harmless race.
        shuffle(list, rnd);
    }



	public static void shuffle(List<?> list, Random rnd) {
        int size = list.size();
        //SHUFFLE_THRESHOLD 为 5
        if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) {
            for (int i=size; i>1; i--)
                swap(list, i-1, rnd.nextInt(i));
        } else {
            Object[] arr = list.toArray();


            for (int i=size; i>1; i--)
                swap(arr, i-1, rnd.nextInt(i));

            ListIterator it = list.listIterator();
            for (Object e : arr) {
                it.next();
                it.set(e);
            }
        }
    }


	public static void swap(List<?> list, int i, int j) {
        final List l = list;
        l.set(i, l.set(j, l.get(i)));
    }