Java中ArrayList具体实现之简单的洗牌算法_Java

引言

实现一个简单的洗牌算法，这幅牌一共52张，不包含大小王，将这副牌进行打乱（这幅牌一共52张，不包含大小王），一个五个人，每个人每轮摸一张牌，一共摸五轮。

需要实现的操作：

1.52张牌；

2.洗牌；

3.发牌：一共三人，5轮，每轮摸一张牌

简单的洗牌算法

我们需要一幅牌，但是我们没有牌类这个类，所以我们要先自己定义一个牌类

card类（牌类）

属性：大小、花色

public class card {
    //大小
    public int size;
    //花色
    public string suit;
    //初始化
    public card(int size, string suit) {
        this.size = size;
        this.suit = suit;
    }
    @override
    public string tostring() {
        return "{"  + size+ suit +
                '}';
    }
}

既然有了牌类，那么我们就需要定义出一副牌了

cardlist（一副牌）

这副牌有哪些属性？

大小：1-13；

花色：♥，♦，♣，♠

将每一张牌的大小和花色定义好，添加到整副牌中

public class cardlist {
    //四种花色
    public string[] suits={"♣","♥","♦","♠"};
    public list<card> buycard(){
        list<card> cardlist=new arraylist<>();
        for (int i = 1; i <= 13; i++) {
            //cardlist:放所有牌
            for (int j = 0; j < 4; j++) {
                //定义每一张牌的大小以及花色
                card card=new card(i,suits[j]);
                //将每张牌放到这幅牌中
                cardlist.add(card);
            }
        }
       return  cardlist;
    }
}

测试

  public static void main(string[] args) {
        cardlist cardlist=new cardlist();
        system.out.println(cardlist.buycard());
    }

结果:

washcard（洗牌）

有了牌，我们就要像将其进行洗牌，但是我们要怎么进行洗牌呢？

这是一副牌，我们要将其位置进行打乱

那么我们是不是可以从后开始往前，将后面的牌与任意一张牌进行交换，这样顺序就被打乱了

所以我们要生成一个随机的数，用来当中随机与之要交换的下标

随机数的生成：

        random random=new random();
        int index=random.nextint();

因为他要不断进行交换，随机生成数也有一个范围，并且每一次交换完，生成范围减少。所以我们用for循环语句，其i的起始位置从最后一位牌开始，向前交换

 public void washcard(list<card> cardlist){
        random random=new random();
        for (int i = cardlist.size()-1; i >0 ; i--) {
            //生成范围在0到51之间，随着交换次数，范围不断减少
            int index=random.nextint(i);
            //交换牌
            swap(i,index,cardlist);
        }
    }

接下来我们需要写一个swap方法用来交换牌

swap（）

可能你想这么写，但是他是错误的，因为他不是数组，且他的里面有数组

private void swap(int i,int j,list<card> cardlist){
          card tmp=cardlist[i];
          cardlist[i]=cardlist[j];
          cardlist[j]=tmp;
   
    }

正确写法：

private void swap(int i,int j,list<card> cardlist){
        card tmp=cardlist.get(i);
        cardlist.set(i,cardlist.get(j));
        cardlist.set(j,tmp);
    }

测试：

   public static void main(string[] args) {
        carddemo carddemo=new carddemo();
        list<card> cardlist=carddemo.buycard();
        system.out.println(cardlist);
        cardfunctions cardfunctions1=new cardfunctions();
        cardfunctions1.washcard(cardlist);
        system.out.println(cardlist);
    }

结果：

dealcard（发牌）

一共三人，5轮，每轮摸一张牌

所以我们先定义三个人，然后利用for循环语句，进行每轮的抽牌

  //发牌
    public void dealcard(list<card> cardlist){
        list<card> hand1=new arraylist<>();
        list<card> hand2=new arraylist<>();
        list<card> hand3=new arraylist<>();
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 3; j++) {

            }

        }
    }

每个人从牌的最上方揭走一张牌，我们要使用到remove

cardlist.remove(0)；

但是我们要怎么将这些牌放到对应的手里面，因为hand1,2,3里面是一维，所以我们可以定义一个二维来储存他们

  public void dealcard(list<card> cardlist){
        list<card> hand1=new arraylist<>();
        list<card> hand2=new arraylist<>();
        list<card> hand3=new arraylist<>();
        list<list<card>> hand=new arraylist<>();
        hand.add(hand1);
        hand.add(hand2);
        hand.add(hand3);
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 3; j++) {
                card card=cardlist.remove(0);
                //将摸到的手牌分别放到handj手中
                hand.get(j).add(card);
            }
        }
    }

测试：

    public static void main(string[] args) {
        //一副牌52张
        carddemo carddemo=new carddemo();
        list<card> cardlist=carddemo.buycard();
        system.out.println(cardlist);
        //洗牌
        cardfunctions cardfunctions1=new cardfunctions();
        cardfunctions1.washcard(cardlist);
        system.out.println(cardlist);
        //分牌
        list<list<card>> ret=cardfunctions1.dealcard(cardlist);
        for (int i = 0; i < ret.size(); i++) {
            system.out.println("第"+(i+1)+"人："+ret.get(i));
        }
    }

结果：