🎉欢迎大家收看,请多多支持🌹
🥰关注小哇,和我一起成长🚀个人主页🚀
⭐目前主更 专栏Java ⭐数据结构
⭐已更专栏有C语言、计算机网络⭐
在学习了ArrayList之后,我们可以通过写一个洗牌算法来练习练习。
一副扑克牌是由花色和数字及字母组成,我们这里用1~13的数字来代替所有字母和数字
我们用一个Card类来定义一个简单的扑克牌模型,包含两个成员变量来表示花色和数字,一个成员方法重写了toString方法 用于返回扑克牌卡片信息,还包含一个构造方法来给两个成员变量赋值:
public class Card {public String suit;public int rank;public Card(String suit, int rank) {this.suit = suit;this.rank = rank;}@Overridepublic String toString() {return "{" + suit + rank + '}';}
}
再定义一个Game类来给扑克牌赋值、制作扑克牌、洗牌、发牌等操作。
用一个数组来存放花色:
public static final String[] SUITS = {"♥","♠","♣","♦"};
有了扑克牌花色之后,可以再利用循环给扑克牌添加数字:
//制造扑克牌public List<Card> createCards(){List<Card> cardList = new ArrayList<>();for(int i = 0; i < SUITS.length; i++){for(int j = 1; j <= 13; j++ ){Card card = new Card(SUITS[i],j);cardList.add(card);}}Card card1 = new Card("Great King",1);Card card2 = new Card("Little King",1);cardList.add(card1);cardList.add(card2);return cardList;}
这里创建一个createCards()方法来制作扑克牌,并将扑克牌放进cardList列表中 ,通过双层循环制作了1~13的4种花色的牌。
然后再单独制作大小王并添加进cardList列表。
另外这里需要导入java.util.ArrayList和java.util.List两个包。
扑克牌制作好后,就该洗牌了。我们可以遍历每张牌,通过产生随机数让该下标的牌与遍历的牌交换,进而达到洗牌的效果。这里用到Random类,需要导包java.util.Random;
//洗牌public void shuffle(List<Card> cardList){Random random = new Random();for(int i = cardList.size() - 1; i > 0; i--){int randIndex = random.nextInt(i);//产生0~ i-1 的随机数swap(cardList,i,randIndex);}}private void swap(List<Card> cardList, int i, int j){//交换两牌位置Card tmp = cardList.get(i);cardList.set(i,cardList.get(j));//把牌j放到牌i的位置cardList.set(j,tmp);//把牌i(tmp)放到牌j的位置}
扑克牌洗好之后,我们就可以玩牌了,我们制定一个简单规则,三个人玩牌,轮流抽一张牌,各抽5张:
public List<List<Card>> play(List<Card> cardList){List<List<Card>> hand = new ArrayList<>();List<Card> hand0 = new ArrayList<>();List<Card> hand1 = new ArrayList<>();List<Card> hand2 = new ArrayList<>();hand.add(hand0);hand.add(hand1);hand.add(hand2);for(int i = 0; i < 5; i++){//每人各抽5张for(int j = 0; j < 3; j++){//3人轮流抽牌Card card = cardList.remove(0);//将抽到的牌取出hand.get(j).add(card);//谁抽的放谁手中}}return hand;}
我们再写一个Test类来测试以上代码,看看运行效果:
import java.util.List;
public class Test {public static void main(String[] args) {Game game = new Game();List<Card> cardList = game.createCards();System.out.println("初始牌:" + cardList);game.shuffle(cardList);//洗牌System.out.println("洗过的牌:"+cardList);List<List<Card>> hand = game.play(cardList);for(int i = 0; i < hand.size();i++){System.out.println("第"+(i + 1)+"个人的牌是:"+hand.get(i));}System.out.println("剩下的牌:"+cardList);}
}
运行效果:
通过这个简单的洗牌算法,让我更好理解到了如何在程序中引入随机性、背后的逻辑,频繁使用ArrayList加深了对这种动态数组的认识与理解。
🥰感谢支持~~ 💕