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 shit;
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);
		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,並且你不想原來的陣列被修改,那麼你就應該在另一個容器中建立一個副本。

shuffle()方法的原始碼如下:

   public static void shuffle(List<?> list) {
        if (r == null) {
            r = new Random();
        }
        shuffle(list, r);
    }
    private static Random r;
 
 
    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]);
            }
        }
    }

發撲克牌:

首先要創造出52張牌(去掉了大小王),這裡通過利用兩個list(點數和花式)迴圈建立一個所有牌的list,然後shuffle一下,最後return card,拿到的牌就是打亂的了。

//建立牌
    private ArrayList Card(){
        //點數
        ArrayList<String> num=new ArrayList<String>();
        num.add("A");num.add("2");num.add("3");num.add("4");num.add("5");num.add("6");num.add("7");num.add("8");num.add("9");num.add("10");
        num.add("J");num.add("Q");num.add("K");
        //花式
        ArrayList<String> color=new ArrayList<String>();
        color.add("黑桃");color.add("紅桃");color.add("方片");color.add("草花");
        //所有牌
        ArrayList<String> card=new ArrayList<String>();
        for (int i=0;i<color.size();i++){
            for (int j=0;j<num.size();j++)
            {
                card.add(color.get(i)+num.get(j));
            }
        }
        //洗牌
        Collections.shuffle(card);
        return card;
    }

然後是發牌方法,定義了發牌人數(寫死為4個人),每個人能發到的牌數(迴圈用)
通過雙迴圈打印出來效果
j的迴圈是通過i值的變換而變換,當i是1,j就從0迴圈到12,然後i=2,j=13-25....

@Test
    //發牌
    private void Deal(){
        //人數
        int pnum=4;
        //每人能發到的牌數
        int numperp=52/pnum;
        for (int i=1;i<=pnum;i++){
            System.out.println("第"+i+"人拿到的:");
            //根據i來控制j的初始值
            for (int j=(numperp)*(i-1);j<numperp*i;j++){
                System.out.print(Card().get(j)+"、");
            }
            System.out.println();

        }
    }

結果如下