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]);
        }
    }
}