關於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();
}
}
結果如下