关于Collections.shuffle()方法

关于Collections.shuffle()方法Java.util.Collections类下有一个静态的shuffle()方法,如下:1)staticvoidshuffle(List<?>list)使用默认随机源对列表进行置换,所有置换发生的可能性都是大致相等的。2)staticvoidshuffle(List<?>list,Randomrand)使用指定的随机源对指定列表进行置换,所有置…

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 static ArrayList Card(){
       //点数
        ArrayList<String> numbers=new ArrayList<String>();
        numbers.add("A");numbers.add("2");numbers.add("3");numbers.add("4");numbers.add("5");
        numbers.add("6");numbers.add("7");numbers.add("8");numbers.add("9");numbers.add("10");
        numbers.add("J");numbers.add("Q");numbers.add("K");
        //花式
        ArrayList<String> colors=new ArrayList<String>();
        colors.add("黑桃");colors.add("红桃");colors.add("方片");colors.add("草花");
        //定义大小王
        String[] kings=new String[]{"大王","小王"};
        //组合牌
        List<String> cardsList=new ArrayList<String>();
        for (String color : colors){
            for (String num : numbers)
            {
            	cardsList.add(color+num);
            }
        }
        //洗牌
       Collections.shuffle(cardsList);
        return cardsList;
    }

然后是发牌方法,定义了发牌人数(固定为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()方法

最后模拟一下斗地主游戏发牌:


import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ShuffleTest {

	//创建牌
    private static ArrayList Card(){
       /* //点数
        String[] numbers={"A","2","3","4","5","6","7","8","9","10","J","Q","K"};
        //花式
        String[] colors={"黑桃","红桃","方片","草花"};*/
    	 //点数
        ArrayList<String> numbers=new ArrayList<String>();
        numbers.add("A");numbers.add("2");numbers.add("3");numbers.add("4");numbers.add("5");
        numbers.add("6");numbers.add("7");numbers.add("8");numbers.add("9");numbers.add("10");
        numbers.add("J");numbers.add("Q");numbers.add("K");
        //花式
        ArrayList<String> colors=new ArrayList<String>();
        colors.add("黑桃");colors.add("红桃");colors.add("方片");colors.add("草花");
        //定义大小王
        String[] kings=new String[]{"大王","小王"};
        //组合牌
        ArrayList<String> cardsList=new ArrayList<String>();
        for (String color : colors){
            for (String num : numbers)
            {
            	cardsList.add(color+num);
            }
        }
        //加入两王
        cardsList.add(kings[0]);
        cardsList.add(kings[1]);
        //洗牌打乱
        Collections.shuffle(cardsList);
        
        return cardsList;
    }

    // 模拟斗地方游戏:
    private static void playChinesePoker(List cards){
    	//3人斗地主 发牌,ArrayList底层是一个数组,根据索引来发牌
        //定义三个集合,用于储存发的牌,最后一个底牌集合
        ArrayList<String> player1=new ArrayList<String>();
        ArrayList<String> player2=new ArrayList<String>();
        ArrayList<String> player3=new ArrayList<String>();
        ArrayList<String> lefCards=new ArrayList<String>();//底牌
        //发牌
        for (int i = 0; i < cards.size(); i++) {
            //当索引为51时开始,不再发牌,留作底牌,其他发掉
            if(i>=51){
            	lefCards.add(cards.get(i).toString());
            }else if(i%3==0){
                player1.add(cards.get(i).toString());
            }else if(i%3==1){
                player2.add(cards.get(i).toString());
            }else if(i%3==2){
                player3.add(cards.get(i).toString());
            }
        }
        
        // 查看各人牌情况 :
                System.out.println("player1:"+player1);
                System.out.println("player2:"+player2);
                System.out.println("player3:"+player3);
                System.out.println("底牌:"+lefCards);
    }
    
    public static void main(String[] args) {
    /*	System.out.println(Card().size());
    	System.out.println(Card());*/
    	playChinesePoker(Card());
	}
	
	
}

 

关于Collections.shuffle()方法 

 

 

今天的文章关于Collections.shuffle()方法分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/23828.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注