-
JavaSE | 顺序表练习
扑克牌
买牌
扑克牌其实就是一张张的牌，那么我们就把这一张张的牌定义成一个类。每一张牌都有花色，数值。
class Card { //花色 public String flowercolor; //数字 public int number; }- 1
- 2
- 3
- 4
- 5
- 6
然后我们创建一个顺序表，把一张张的牌组合成一套完整的扑克牌。
import java.util.ArrayList; import java.util.List; class Card { //花色 public String flowercolor; //数字 public int number; @Override public String toString() { return flowercolor + " " + number ; } } public class PlayingCard { public static final String[] flowercolors = {"♥","♠","♣","♦"}; public static List<Card> CreatCard() { List<Card> list = new ArrayList<>(); //共13张牌 for (int i = 1; i <= 13; i++) { //每个数字都给予花色 for (int j = 0; j < 4; j++) { Card card = new Card(); card.flowercolor = flowercolors[j]; card.number = i; //把每一张做好的牌，都放到一起 list.add(card); } } return list; } }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
运行结果：
牌整好了，那么就开始发牌了。发牌之前应该是要洗牌的，假如4个人按顺序一人一张牌，那么最后的结果就是每个人的牌数值都是一样的，显然不符合实际。
洗牌
洗牌其实很简单，就是对顺序表操作。固定一个数字i，然后随机一张牌与这个i交换，即可完成洗牌。
交换前：
交换后：
注意random产生的随机数不包括数字本身，参考下面代码，注释中有写。
//这里是把整套扑克牌放进去洗 public void WashCard(List<Card> list) { for (int i = list.size() - 1; i > 0 ; i--) { Random random = new Random(); //产生一个随机数 [0,i) int num = random.nextInt(i); //交换 Swap(list,i,num); } } private void Swap(List<Card> list,int i,int j) { Card card = new Card(); //拿到扑克牌中j下标的牌 card = list.get(j); //然后让i下标的牌和j下标的牌交换 list.set(j,list.get(i)); list.set(i,card); }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
运行结果：
发牌
假设现在有这么一个情景，有三个人，每个人轮流拿牌，直到牌拿完，就相当于发牌。
先创建3个玩家
在代码中就相当于创建了3个顺序表，每个顺序表中的类型是Card类型
然后再创建一个顺序表存放这3个玩家，这个顺序表的类型是List
public void DistributeCards(List<Card> list) { //首先创建三个玩家 List<Card> player1 = new ArrayList<>(); List<Card> player2 = new ArrayList<>(); List<Card> player3 = new ArrayList<>(); //存放这三个玩家的信息 List<List<Card>> players = new ArrayList<>(); players.add(player1); players.add(player2); players.add(player3); for (int i = 0; i < 13; i++) { for (int j = 0; j < 3; j++) { //每一次取走的都是扑克牌的第一张，直至取完 players.get(j).add(list.remove(0)); } } System.out.println("player3:"); System.out.println(player3); System.out.println("player2:"); System.out.println(player2); System.out.println("player1:"); System.out.println(player1); }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
运行结果：
整体代码
主函数代码：
import java.util.ArrayList; import java.util.List; public class TestDemo { public static void main(String[] args) { PlayingCard p = new PlayingCard(); List<Card> list = new ArrayList<>(); list = p.CreatCard(); System.out.println(list); p.WashCard(list); System.out.println("洗牌："); System.out.println(list); System.out.println("==========分割线============"); p.DistributeCards(list); System.out.println("牌库中的牌"); System.out.println(list); } }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
自定义类代码：
import java.util.ArrayList; import java.util.List; import java.util.Random; class Card { //花色 public String flowercolor; //数字 public int number; @Override public String toString() { return flowercolor + " " + number ; } } public class PlayingCard { public static final String[] flowercolors = {"♥","♠","♣","♦"}; public static List<Card> CreatCard() { List<Card> list = new ArrayList<>(); //共13张牌 for (int i = 1; i <= 13; i++) { //每个数字都给予花色 for (int j = 0; j < 4; j++) { Card card = new Card(); card.flowercolor = flowercolors[j]; card.number = i; //把每一张做好的牌，都放到一起 list.add(card); } } return list; } //这里是把整套扑克牌放进去洗 public void WashCard(List<Card> list) { for (int i = list.size() - 1; i > 0 ; i--) { Random random = new Random(); //产生一个随机数 [0,i) int num = random.nextInt(i); //交换 Swap(list,i,num); } } private void Swap(List<Card> list,int i,int j) { Card card = new Card(); //拿到扑克牌中j下标的牌 card = list.get(j); //然后让i下标的牌和j下标的牌交换 list.set(j,list.get(i)); list.set(i,card); } //发牌 public void DistributeCards(List<Card> list) { //首先创建三个玩家 List<Card> player1 = new ArrayList<>(); List<Card> player2 = new ArrayList<>(); List<Card> player3 = new ArrayList<>(); //存放这三个玩家的信息 List<List<Card>> players = new ArrayList<>(); players.add(player1); players.add(player2); players.add(player3); for (int i = 0; i < 17; i++) { for (int j = 0; j < 3; j++) { //每一次取走的都是扑克牌的第一张，直至取完 players.get(j).add(list.remove(0)); } } System.out.println("player3:"); System.out.println(player3); System.out.println("player2:"); System.out.println(player2); System.out.println("player1:"); System.out.println(player1); } }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
- 74
- 75
- 76
- 77
- 78
截图：
杨辉三角
杨辉三角规则简介
思路
对于这个杨辉三角，其实我们可以这样子假设，假设每一层都是一维数组。
整体代码
那么我们就可以利用顺序表来完成杨辉三角。
先创建好一个一维数组，然后再创建一个二维数组来完成。
class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> lists = new ArrayList<>(); List<Integer> list1 = new ArrayList<>(); list1.add(1); //先创建好第一个数组 lists.add(list1); //i的下标从1开始 for (int i = 1; i < numRows; i++) { //创建一维数组 List<Integer> list = new ArrayList<>(); //第一个元素确保是1 list.add(1); for (int j = 1; j < i; j++) { //获取上一行同一列的和上一行前一列的数字和 int number = lists.get(i-1).get(j) + lists.get(i-1).get(j-1); list.add(number); } //最后一个元素也是1 list.add(1); lists.add(list); } return lists; } }- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
代码的执行顺序可根据上图自行分析，很简单的。
总结
通过这两个小练习可以很好的掌握数据结构中的顺序表的知识，希望对大家有帮助！
-
相关阅读:
CentOS 7：dmPython安装及测试连接达梦数据库
深度学习100例-卷积神经网络（CNN）猴痘病识别 | 第45天
6.eureka服务发现实例（springcloud）
subplot每张子图显示相同矢量
Electron程序如何在MacOS下获取相册访问权限
Easyx基本使用（三）
Vue3+Typescript+Vite实现网易云音乐年活动主导色
JS的Proxy
MD格式字符串中的超链接改为打开新页面跳转
3.71 OrCAD新建原理图时，每一个类目的含义是什么？OrCAD软件怎么显示元器件的封装名称？
- 原文地址：https://blog.csdn.net/m0_71259890/article/details/126356314
