「collections.shuffle」关于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();

        }
    }

结果如下

关于Collections.shuffle()方法

collections.shuffle

相关阅读

栏目导航

推荐阅读

热门阅读