java-Collections类中shuffle的用法

用于打乱List中个元素的排序顺序，实现“洗牌”的效果。

先看下源码：

public class Collections {
 2     private static Random r;
 3     private static final int SHUFFLE_THRESHOLD        =    5;
 4     
 5     public static void shuffle(List<?> list) {
 6         if (r == null) {
 7             r = new Random();
 8         }
 9         shuffle(list, r);
10     }
11     
12     public static void shuffle(List<?> list, Random rnd) {
13         int size = list.size();
14         if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) {
15             for (int i = size; i > 1; i--)
16                 swap(list, i - 1, rnd.nextInt(i));
17         } else {
18             Object arr[] = list.toArray();
19 
20             // Shuffle array
21             for (int i = size; i > 1; i--)
22                 swap(arr, i - 1, rnd.nextInt(i));
23 
24             // Dump array back into list
25             ListIterator it = list.listIterator();
26             for (int i = 0; i < arr.length; i++) {
27                 it.next();
28                 it.set(arr[i]);
29             }
30         }
31     }
32     
33     public static void swap(List<?> list, int i, int j) {
34         final List l = list;
35         l.set(i, l.set(j, l.get(i)));
36     }
37     
38     private static void swap(Object[] arr, int i, int j) {
39         Object tmp = arr[i];
40         arr[i] = arr[j];
41         arr[j] = tmp;
42     }
43     
44 }

示例：

[java]  view plain copy

1. // ShuffleTest.java  
2.   
3. import java.util.*;  
4.   
5. public class ShuffleTest {  
6.     public static void main(String[] args) {  
7.         List<Integer> list = new ArrayList<Integer>();  
8.         for (int i = 0; i < 10; i++)  
9.             list.add(new Integer(i));  
10.         System.out.println("打乱前:");  
11.         System.out.println(list);  
12.   
13.         for (int i = 0; i < 5; i++) {  
14.             System.out.println("第" + i + "次打乱：");  
15.             Collections.shuffle(list);  
16.             System.out.println(list);  
17.         }  
18.     }  
19. }  

输出结果：

打乱前:
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
第0次打乱：
[6, 3, 2, 0, 8, 1, 7, 5, 4, 9]
第1次打乱：
[6, 2, 3, 0, 8, 5, 7, 4, 9, 1]
第2次打乱：
[1, 7, 9, 4, 6, 0, 2, 5, 3, 8]
第3次打乱：
[0, 4, 2, 8, 9, 1, 3, 7, 5, 6]
第4次打乱：
[8, 1, 3, 0, 7, 9, 4, 2, 5, 6]

 

摘自：http://topic.csdn.net/u/20080308/17/642f73e3-ff7b-4144-a52b-190a72be1e49.html