1. 程式人生 > >關於Collections shuffle 方法的學習

關於Collections shuffle 方法的學習

               

Java.util.Collections類下有一個靜態的shuffle()方法,如下:

1)static void shuffle(List<?> list)  使用預設隨機源對列表進行置換,所有置換髮生的可能性都是大致相等的。

2)static void shuffle(List<?> list, Random rand) 使用指定的隨機源對指定列表進行置換,所有置換髮生的可能性都是大致相等的,假定隨機源是公平的。

通俗一點的說,就像洗牌一樣,隨機打亂原來的順序。


注意:如果給定一個整型陣列,用Arrays.asList()方法將其轉化為一個集合類,有兩種途徑:

1)用List<Integer> list=ArrayList(Arrays.asList(ia)),用shuffle()打亂不會改變底層陣列的順序。

2)用List<Integer> list=Arrays.aslist(ia),然後用shuffle()打亂會改變底層陣列的順序。程式碼例子如下:

package ahu;import java.util.*;public class Modify
public static void main(String[] args){  Random rand=new Random(47);  Integer[] ia={0,1,2,3,4,5,6,7,8,9};  List<Integer> list=new ArrayList<Integer>(Arrays.asList(ia));  System.out.println("Before shufflig: "+list);  Collections.shuffle(list,rand);  System.out.println("After shuffling: "
+list);  System.out.println("array: "+Arrays.toString(ia));  List<Integer> list1=Arrays.asList(ia);  System.out.println("Before shuffling: "+list1);  Collections.shuffle(list1,rand);  System.out.println("After shuffling: "+list1);  System.out.println("array: "+Arrays.toString(ia));   }}
執行結果如下:
Before shufflig: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]After shuffling: [3, 5, 2, 0, 7, 6, 1, 4, 9, 8]array: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]Before shuffling: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]After shuffling: [8, 0, 5, 2, 6, 1, 4, 9, 3, 7]array: [8, 0, 5, 2, 6, 1, 4, 9, 3, 7]

在第一種情況中,Arrays.asList()的輸出被傳遞給了ArrayList()的構造器,這將建立一個引用ia的元素的ArrayList,因此打亂這些引用不會修改該陣列。 但是,如果直接使用Arrays.asList(ia)的結果, 這種打亂就會修改ia的順序。意識到Arrays.asList()產生的List物件會使用底層陣列作為其物理實現是很重要的。 只要你執行的操作 會修改這個List,並且你不想原來的陣列被修改,那麼你就應該在另一個容器中建立一個副本。


           

再分享一下我老師大神的人工智慧教程吧。零基礎!通俗易懂!風趣幽默!還帶黃段子!希望你也加入到我們人工智慧的隊伍中來!https://blog.csdn.net/jiangjunshow