你会用shuffle打乱列表吗？

     在网站上我们经常会看到关键字云（Word Cloud）和标签云（Tag Cloud），用于表明这个关键字或标签是经常被查阅的，而且还可以看到这些标签的动态运动，每次刷新都会有不一样的关键字或便签，让浏览者觉得这个网站的访问量非常大，短短的几分钟就有这么多的搜索量。这是怎么实现的呢？其实非常简单：先从数据库中读出标签，然后使用随机数打乱，每次都产生不同的顺序，嗯，确实能让浏览者感觉到我们的标签云顺序在变——浏览者多嘛！但是，对于乱序处理我们有哪些方法呢？

下面给出一个大家都会想到的方法：

    public <T> void shuffle1(List<T> list) {

        int size = list.size();

        Random random = new Random();

        

        for(int i = 0; i < size; i++) {

            // 获取随机位置

            int randomPos = random.nextInt(size);

            

            // 当前元素与随机元素交换

            T temp = list.get(i);

            list.set(i, list.get(randomPos));

            list.set(randomPos, temp);

        }

    }

很简单，实现方法也很多，但有更简单的实现方法：

    public <T> void shuffle2(List<T> list) {

        int size = list.size();

        Random random = new Random();

        

        for(int i = 0; i < size; i++) {

            // 获取随机位置

            int randomPos = random.nextInt(size);

            

            // 当前元素与随机元素交换

            Collections.swap(list, i, randomPos);

        }

    }

上面使用了Collections的swap方法，该方法会交换两个位置的元素值，不用我们自己写交换代码了，是不是更简单呢？

其实，我想说，还有更更简单的方法，如下：

    public <T> void shuffle3(List<T> list) {

        // 打乱顺序

        Collections.shuffle(list);

    }

这才是我们想要的结果，就这一句话即可打乱一个列表的顺序，不用我们费尽心思的遍历、替换元素了！

现在来测试一下，是不是都能成功实现打乱顺序呢？下面给出完整源代码：

package arrlist;



import java.util.ArrayList;

import java.util.Collections;

import java.util.List;

import java.util.Random;



/**

 * 打乱列表中数据元素的三种实现方法

 * 

 * @author Alexia

 * @date 2013-7-16

 *

 */

public class ShuffleTest {



    // 打乱列表实现方法1

    public <T> void shuffle1(List<T> list) {

        int size = list.size();

        Random random = new Random();

        

        for(int i = 0; i < size; i++) {

            // 获取随机位置

            int randomPos = random.nextInt(size);

            

            // 当前元素与随机元素交换

            T temp = list.get(i);

            list.set(i, list.get(randomPos));

            list.set(randomPos, temp);

        }

    }

    

    // 打乱列表实现方法2

    public <T> void shuffle2(List<T> list) {

        int size = list.size();

        Random random = new Random();

        

        for(int i = 0; i < size; i++) {

            // 获取随机位置

            int randomPos = random.nextInt(size);

            

            // 当前元素与随机元素交换

            Collections.swap(list, i, randomPos);

        }

    }

    

    // 打乱列表实现方法3

    public <T> void shuffle3(List<T> list) {

        // 打乱顺序

        Collections.shuffle(list);

    }

    

    // 打印列表

    public <T> void print(List<T> list) {

        for(T t : list) {

            System.out.print(t + " ");

        }

        

        System.out.println("\n");

    }

    

    /**

     * @param args

     */

    public static void main(String[] args) {

        // TODO Auto-generated method stub



        ShuffleTest st = new ShuffleTest();

        List<String> tagClouds = new ArrayList<String>(6);

        

        // 一般从数据库中读取，这里仅以测试为目的

        tagClouds.add("计算机");

        tagClouds.add("Java");

        tagClouds.add("编程");

        tagClouds.add("C/C++");

        tagClouds.add("操作系统");

        tagClouds.add("数据库");

        System.out.println("原顺序：");

        st.print(tagClouds);

        

        st.shuffle1(tagClouds);

        System.out.println("打乱顺序一：");

        st.print(tagClouds);

        

        st.shuffle2(tagClouds);

        System.out.println("打乱顺序二：");

        st.print(tagClouds);

        

        st.shuffle3(tagClouds);

        System.out.println("打乱顺序三：");

        st.print(tagClouds);

    }



}

输出结果如下：

我们一般很少用到shuffle这个方法，那它可以用在什么地方呢？

（1）可以用在程序的“伪装”上

    比如我们例子中的标签云，或者是游戏中的打怪、修行、群殴时宝物的分配策略。

（2）可以用在抽奖程序中

    比如年会的抽奖程序，先使用shuffle把员工顺序打乱，每个员工的中奖几率就是相等的了，然后就可以抽取第一名、第二名。

（3）可以用在安全传输方面

    比如发送端发送一组数据，先随机打乱顺序，然后加密发送，接收端解密，然后自行排序，即可实现即使是相同的数据源，也会产生不同密文的效果，加强了数据的安全性。