Java学习之扑克牌程序分析

学完集合类这一章总感觉自己脑袋有些糊涂，所以借助一个小程序来分析分析、扒一扒这些不一般的集合兄弟们。

我们如何选择哪种集合？
1.需不需要键值对：
需要：Map
无序：HashMap
有序：LinkedHashMap
排序：TreeMap
不需要：Collection
2.使用Collection
是否需要有序？还要综合其他的方面：是否需要经常性的新增、删除、查找
有序：
List
新增、删除？：链表
查找？数组
无序：
Set
新增、删除？：链表
查找？数组

模拟斗地主洗牌和发牌
思路：
1.组装一副牌：
1).四个花色：红桃，黑桃，梅花，方片–>花色的集合
2).A,2,3,4,5,6,7,8,9,10,J,Q,K,大王，小王–>数字的集合
2.生成54张牌，装到一个ArrayList中；
3.洗牌：Collections.shuffle();
4.发牌：三个人玩,三张底牌
5.打印每个人的牌；

package com.mytest.demo24_模拟斗地主洗牌和发牌;

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

public class Demo {
	public static void main(String[] args) {
		//组装一副牌；
		//1.花色的集合
		String[] colors = {"♥","♠","♣","♢"};
		//2.数字
		String[] numbers = {"3","4","5","6","7","8","9","10","J","Q","K","A","2"};
		//一副牌的集合
		ArrayList<String> pokerList = new ArrayList<String>();
		for(String c : colors){
			for(String n : numbers){
				pokerList.add(c + n);
			}
		}
		
		//大王小王
		pokerList.add("大王");
		pokerList.add("小王");
		
		//3.洗牌
		Collections.shuffle(pokerList);
		
		//4.发牌；三个人，一个底牌
		ArrayList<String> user1List = new ArrayList<String>();
		ArrayList<String> user2List = new ArrayList<String>();
		ArrayList<String> user3List = new ArrayList<String>();
		ArrayList<String> dipaiList = new ArrayList<String>();
		
		for(int i = 0 ; i < pokerList.size() ;i++){
			if(i >= pokerList.size() - 3){
				dipaiList.add(pokerList.get(i));
			}
			else if(i % 3 == 0){
				user1List.add(pokerList.get(i));
			}else if(i % 3 == 1){
				user2List.add(pokerList.get(i));
			}else if(i % 3 == 2){
				user3List.add(pokerList.get(i));
			}
		}
		
		System.out.println("邓超:" + user1List);
		System.out.println("郑恺:" + user2List);
		System.out.println("AngelaBaby：" + user3List);
		System.out.println("底牌：" + dipaiList);
		
	}
}

思路：

1.封装一副牌；
花色的数组：
数字的数组：
2.将封装的牌，存储到HashMap中，将编号作为键，将扑克作为值；
3.同时，生成一个存储扑克牌编号的集合ArrayList。存储1–52的编号；
4.洗牌：洗编号；
5.发牌：发编号；
6.看牌：通过编号，到HashMap中找到对应的扑克，显示；

package com.mytest.demo25_斗地主将牌排序;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.TreeSet;


public class Demo {
	public static void main(String[] args) {
		//1.定义一个HashMap，存储扑克牌和编号
		HashMap<Integer,String> pokerMap = new HashMap<Integer,String>();
		//2.定义一个ArrayList，存储扑克的编号
		ArrayList<Integer> pokerIndexList = new ArrayList<Integer>();
		//3.
		//  数字的数组
		String[] numbers = {"3","4","5","6","7","8","9","10","J","Q","K","A","2"};
		//定义花色的数组：
		String[] colors = {"♥","♠","♣","♢"};
		//3.封装
		int index = 1;
		for(String n : numbers){
			for(String c : colors){
				//将编号和扑克添加到HashMap
				pokerMap.put(index, c + n);
				//将编号添加到编号的集合
				pokerIndexList.add(index);
				index++;
			}
		}
		
		//大小王
		pokerMap.put(index, "小王");
		pokerIndexList.add(index);
		index++;
		pokerMap.put(index,"大王");
		pokerIndexList.add(index);
		
		//洗牌，洗编号
		Collections.shuffle(pokerIndexList);
		
		TreeSet<Integer> user1List = new TreeSet<Integer>();
		TreeSet<Integer> user2List = new TreeSet<Integer>();
		TreeSet<Integer> user3List = new TreeSet<Integer>();
		TreeSet<Integer> dipaiList = new TreeSet<Integer>();
		//发牌，发的是编号
		for(int i = 0 ;i < pokerIndexList.size() ;i ++){
			if(i >= pokerIndexList.size() - 3){
				dipaiList.add(pokerIndexList.get(i));
			}else if(i % 3 == 0){
				user1List.add(pokerIndexList.get(i));
			}else if(i % 3 == 1){
				user2List.add(pokerIndexList.get(i));
			}else if(i % 3 == 2){
				user3List.add(pokerIndexList.get(i));
			}
		}
		
		//第一个人的牌
		System.out.print("邓超：");
		for(Integer n : user1List){
			System.out.print(pokerMap.get(n) + " ,");
		}
		System.out.println();
		System.out.print("郑恺：");
		for(Integer n : user2List){
			System.out.print(pokerMap.get(n) + " ,");
		}
		System.out.println();
		System.out.print("AngelaBaby：");
		for(Integer n : user3List){
			System.out.print(pokerMap.get(n) + " ,");
		}
		System.out.println();
		System.out.print("底牌：");
		for(Integer n : dipaiList){
			System.out.print(pokerMap.get(n) + " ,");
		}
		
	}
}

总结：
Collection:
|–List：有序，允许有重复值
ArrayList:数组实现；不保证线程安全，效率高
Vector:数组实现；线程安全，效率低
LinkedList:链表实现；不保证线程安全，效率高；
|–Set:无序，不允许有重复值
HashSet:哈希表实现；无序
LinkedHashSet:链表哈希表；有序
TreeSet:二叉树实现：被排序的
Map:键值对存储，键不能重复。值无所谓
|–HashMap:
|–LinkedHashMap:
|–TreeMap:
|–Hashtable:

数据结构：
数组：查询快，随机获取元素快。添加和删除慢；
链表：查询慢。添加和删除快
哈希表：查询块，添加，删除都快，它综合了数组和链表的优点；
树：具有排序的特性；自然排序和比较器