Collection.shuffle()

Collection.shuffle()

主要思想如下图，总元素n个，按照从后往前的每个元素i进行操作。

• 从包括元素i之前的所有元素随机取一个元素j（有可能i==j，如图所示的最后一步操作，毕竟也要允许有洗牌之后顺序不变的情况）
• 两个元素互相交换
• 直到洗牌完毕，需要n-1步操作。