java中Collections.shuffle方法的功能说明

转自:

http://www.java265.com/JavaCourse/202203/2625.html

Collections简介:

   Collections 是一个操作 Set、List 和 Map 等集合的工具类。Collections 中提供了一系列静态的方法对集合元素进行排序、查询和修改等操作，还提供了对集合对象设置不可变、对集合对象实现同步控制等方法,如：

二、常用方法

public static boolean addAll(Collection super T> c,T… elements)将所有指定元素添加到指定 collection 中。

public static int binarySearch(List extends Comparable super T>> list,T key)在List集合中查找某个元素的下标，但是List的元素必须是T或T的子类对象，而且必须是可比较大小的，即支持自然排序的。而且集合也事先必须是有序的，否则结果不确定。

public static int binarySearch(List extends T> list,T key,Comparator super T> c)在List集合中查找某个元素的下标，但是List的元素必须是T或T的子类对象，而且集合也事先必须是按照c比较器规则进行排序过的，否则结果不确定。

public static > T max(Collection extends T> coll)在coll集合中找出最大的元素，集合中的对象必须是T或T的子类对象，而且支持自然排序

public static T max(Collection extends T> coll,Comparator super T> comp)在coll集合中找出最大的元素，集合中的对象必须是T或T的子类对象，按照比较器comp找出最大者

public static void reverse(List> list)反转指定列表List中元素的顺序。

public static void shuffle(List> list) List 集合元素进行随机排序，类似洗牌

public static > void sort(List list)根据元素的自然顺序对指定 List 集合元素按升序排序

public static void sort(List list,Comparator super T> c)根据指定的 Comparator 产生的顺序对 List 集合元素进行排序

public static void swap(List> list,int i,int j)将指定 list 集合中的 i 处元素和 j 处元素进行交换

public static int frequency(Collection> c,Object o)返回指定集合中指定元素的出现次数

public static void copy(List super T> dest,List extends T> src)将src中的内容复制到dest中

public static boolean replaceAll(List list，T oldVal，T newVal)：使用新值替换 List 对象的所有旧值public static List synchronizedList(List list)：返回指定列表支持的同步(线程安全的)列表public static List unmodifiableList(List extends T> list)返回指定列表的不可修改视图

下文讲述Collections.shuffle方法的功能简介说明，如下所示:

Collections.shuffle方法功能:
      用于对list中的元素进行随机排列

例:
Collections.shuffle源码

public static void shuffle(List<?> list, Random rnd) {
    int size = list.size();
    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
        ListIterator it = list.listIterator();
        for (int i=0; i<arr.length; i++) {
            it.next();
            it.set(arr[i]);
        }
    }
}