【Java---数据结构】ArrayList 的使用
目录
一、删除第一个字符串中出现的第二个字符串中的字符。
二、扑克牌练习
三、杨辉三角
这篇文章是对 ArrayList 中常用的方法进行练习~
关于 ArrayList 的内容总结：【Java---数据结构】ArrayList
一、删除第一个字符串中出现的第二个字符串中的字符。
题目示例：
String str1 = "welcome to csdn";
String str2 = "come";
输出结果：wl t sdn代码示例:
import java.util.ArrayList;
public class Test {
public static void main(String[] args) {
String str1 = "welcome to csdn";
String str2 = "come";
ArrayList strings = new ArrayList<>();
for (int i=0;i 二、扑克牌练习
- 一张扑克牌由数字和花色构成。
- 一张牌就是一个对象，将一张牌放到一个类中
class Card{
private int rank;//数字
private String suit; //花色
public Card(int rank, String suit) {
this.rank = rank;
this.suit = suit;
}
@Override
public String toString() {
return "[ " + this.suit+" " + this.rank + " ]";
}
}主要实现的功能：
- 构造一副牌（买牌）：没有大小王，1,2,3,4,……10,11,12,13
//存放牌的花色
private static final String[] suits = {"♥","♠","♣","♦"};
//买牌
public static List buyCard(){
ArrayList cards = new ArrayList<>();
for (int i = 0; i < 4; i++) {
for (int j = 1; j <=13 ; j++) {
/* String suit = suits[i];
int rank = j;
Card card = new Card(j,suit[i]);
cards.add(card);*/
cards.add(new Card(j,suits[i]));
}
}
return cards;
} 洗牌：
- 写一个方法交换两个牌，使用 Random 生成随机数，可以随即交换两张牌，最终将牌打乱。
//交换牌
private static void swap(List cards,int i,int j){
Card tmp = cards.get(i);
cards.set(i,cards.get(j));
cards.set(j,tmp);
}
//洗牌
public static void shuttle(List cards){
for (int i = cards.size()-1; i > 0 ; i--) {
Random random = new Random();
int ran = random.nextInt(i);
swap(cards,i,ran);
}
} 揭牌：
- 3个人，每人轮流揭5张牌。
System.out.println("揭牌：3个人没人轮流揭5张牌");
ArrayList> hand = new ArrayList<>(); //二维数组
List hand1 = new ArrayList<>();
List hand2 = new ArrayList<>();
List hand3 = 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 = cards.remove(0);
hand.get(j).add(card);
}
} 完整代码：
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
class Card{
private int rank;//数字
private String suit; //花色
public Card(int rank, String suit) {
this.rank = rank;
this.suit = suit;
}
@Override
public String toString() {
return "[ " + this.suit+" " + this.rank + " ]";
}
}
//没有大小王，1,2,3,4,……10,11,12,13
public class TestDemo2 {
//存放牌的花色
private static final String[] suits = {"♥","♠","♣","♦"};
//买牌
public static List buyCard(){
ArrayList cards = new ArrayList<>();
for (int i = 0; i < 4; i++) {
for (int j = 1; j <=13 ; j++) {
/* String suit = suits[i];
int rank = j;
Card card = new Card(j,suit[i]);
cards.add(card);*/
cards.add(new Card(j,suits[i]));
}
}
return cards;
}
//交换牌
private static void swap(List cards,int i,int j){
Card tmp = cards.get(i);
cards.set(i,cards.get(j));
cards.set(j,tmp);
}
//洗牌
public static void shuttle(List cards){
for (int i = cards.size()-1; i > 0 ; i--) {
Random random = new Random();
int ran = random.nextInt(i);
swap(cards,i,ran);
}
}
public static void main(String[] args) {
List cards = buyCard();
System.out.println("买牌："+cards);
shuttle(cards);
System.out.println("洗牌："+cards);
System.out.println("揭牌：3个人没人轮流揭5张牌");
ArrayList> hand = new ArrayList<>(); //二维数组
List hand1 = new ArrayList<>();
List hand2 = new ArrayList<>();
List hand3 = 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 = cards.remove(0);
hand.get(j).add(card);
}
}
System.out.println("1手中的牌："+hand1);
System.out.println("2手中的牌："+hand2);
System.out.println("3手中的牌："+hand3);
System.out.println("剩下的牌："+cards);
}
}
三、杨辉三角
class Solution {
public List> generate(int numRows) {
List> ret = new ArrayList<>();
//第一行
List list1 = new ArrayList<>();
list1.add(1); //存储第一行的数据
ret.add(list1);
for(int i=1;i list = new ArrayList<>();
list.add(1);//每一行的开始都是1
List preRow = ret.get(i-1);
for(int j=1;j