Java视频学习笔记-14-（Collections，选择集合的步骤）

1. Collections类

是针对集合操作的工具类，都是静态方法

成员方法：
（1）public static <T> void sort(List<T> list)：排序，默认情况下是自然排序
（2）public static <T> int binarySearch(List<?> list, T key)：二分查找
（3）public static <T> T max(Collection<?> coll)：最大值
（4）public static void reverse(List<?> list)：反转
（5）public static void shuffle(List<?> list)：随机置换

Collection和Collections区别：
（1）Collection：是单列集合的顶层接口，有子接口List和Set
（2）Collections：是针对集合操作的工具类，有对集合进行排序和二分查找的方法  

如果同时自然排序和比较器排序，默认走的是比较器排序

模拟斗地主发牌和对牌进行排序：

package cn.itcast_05;

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

public class PokerDemo {
	public static void main(String[] args) {
		//创建一个HashMap集合
		HashMap<Integer, String> hm = new HashMap<Integer,String>();
		
		//创建一个ArrayList集合
		ArrayList<Integer> array = new ArrayList<Integer>();
		
		//创建花色和点数数组
		String[] colors = {"♥","♠","♦","♣"};
		String[] numbers = {"3","4","5","6","7","8","9","10","J","Q","K","A","2"};
		
		//从0开始往HashMap里面存储编号，并存储对应的牌，同时往ArrayList里面存储编号即可
		int index = 0;
		for(String number : numbers) {
			for(String color : colors) {
				String poker = color.concat(number);
				hm.put(index, poker);
				array.add(index++);
			}
		}
		hm.put(index, "小王");
		array.add(index++);
		hm.put(index, "大王");
		array.add(index);
		
		//洗牌（洗的是编号）
		Collections.shuffle(array);
		//发牌（发的也是编号，为了保证编号是排序的，就创建TreeSet集合接收）
		TreeSet<Integer> fengqingyang = new TreeSet<Integer>();
		TreeSet<Integer> linqingxia = new TreeSet<Integer>();
		TreeSet<Integer> liuyi = new TreeSet<Integer>();
		TreeSet<Integer> dipai = new TreeSet<Integer>();
		
		for(int i=0; i<array.size(); i++) {
			if(i>=array.size()-3) {
				dipai.add(array.get(i));
			}else if(i%3==0) {
				fengqingyang.add(array.get(i));
			}else if(i%3==1) {
				linqingxia.add(array.get(i));
			}else if(i%3==2) {
				liuyi.add(array.get(i));
			}
		}
		
		//看牌（遍历TreeSet集合，获取编号，到HashMap集合找对应的牌
		lookPoker("风清扬", fengqingyang, hm);
		lookPoker("林青霞", linqingxia, hm);
		lookPoker("刘意", liuyi, hm);
		lookPoker("底牌", dipai, hm);
	}
	//看牌的功能
	public static void lookPoker(String name,TreeSet<Integer> ts,
			HashMap<Integer, String> hm) {
		System.out.print(name+"的牌是");
		for(Integer key : ts) {
			String value = hm.get(key);
			System.out.print(value+" ");
		}
		System.out.println();
	}
}

2. 选择集合

看是否是键值对象形式：
是：Map
       键是否排序：
                  是：TreeMap
                  否：HashMap
       不知道是否需要排序就用HashMap
否：Collection
        元素是否唯一：
                  是：Set
                         元素是否需要排序：
                                       是：TreeSet
                                       否：HashSet
                         不知道就使用HashSet
                  否：List
                         要安全吗：
                                是：Vector（其实我们也不用它）
                                否：ArrayList或LinkedList
                                                      增删多：LinkedList
                                                      查询多：ArrayList

                                不知道就用ArrayList
          不知道就用ArrayList