从list随机取出数据

因为写项目时遇到了这个问题，需要实现这个方法，我便在网上搜索了一下，发现了Collections.shuffle() 这个方法。shuffle可翻译为洗牌、把···换位置、调动。

//把集合随机排序
Collections.shuffle(list);
int randomSeriesLength = 5;
//取出前五个
List<HotUser> randomSeries = list.subList(0, randomSeriesLength);

这是我用到的代码示例，最后返回的时查询到list集合中的五条随机数据。
接下来我们看一下源码。
在Collections类中有两个静态方法shuffle。

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

private static Random r;
public static void shuffle(List<?> list, Random rnd) {
		//list长度
        int size = list.size();
        //小于调整阈值（SHUFFLE_THRESHOLD = 5）或者支持快速随机访问
        //RandomAccess时List实现使用的标记接口来指示它们支持快速（通常是恒定时间）随机访问。 此接口的主要目的是允许通用算法改变其行为，以在应用于随机或顺序访问列表时提供良好的性能。
        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();

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

            // Dump array back into list
            // instead of using a raw type here, it's possible to capture
            // the wildcard but it will require a call to a supplementary
            // private method
            //重新把数组放回集合
            ListIterator it = list.listIterator();
            for (int i=0; i<arr.length; i++) {
                it.next();
                it.set(arr[i]);
            }
        }
    }