集合基础知识

键值对：键不能重复，一个键(k)对应一个值，值(v)可以重复 1.功能概述

添加功能

V put(K key,V value)
	添加元素
	如果键是第一次存储，就直接存储元素，返回null
	如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
	
这个其实还有另一个功能?先不告诉你，等会讲

删除功能

void clear()
	移除所有的键值对元素
V remove(Object key)
	根据键删除键值对元素，并返回值

判断功能

boolean containsKey(Object key)
	判断集合是否包含指定的键
boolean containsValue(Object value)
	判断集合是否包含指定的值
boolean isEmpty()
	判断集合是否为空

长度功能

int size()
	返回集合中的键值对的对数

获取功能

Set> entrySet()
	???
V get(Object key)
	根据键获取值，没有就返回null
Set keySet()
	获取集合中所有键的集合
Collection values()
	获取集合中所有值的集合

根据键找值

A:获取所有的键
B:遍历键的集合，获取得到每一个键
C:根据键去找值

根据键值对对象找键和值

A:获取所有键值对对象的集合
B:遍历键值对对象的集合，得到每一个键值对对象
C:根据键值对对象获取键和值

线程不安全，效率高其键值都可以为null子类依靠hashCode(),equals()找出重复元素---->注意要重写这两个方法 2.TreeMap

键底层数据结构：红黑树(自平衡二叉树)保证键排序和唯一性排序：重写compareTo() 3.HashTable

线程安全，效率低键值都不可以为null特有方法

load() 		
	从文件输入流中加载配置信息 	
store() 		
	保存到文件输出流中 	
getProperty()
setProperty(key,value) 		
	添加键值

特点

1.键有序唯一
2.由链表保证键有序(存储和取出的顺序一致)
3.由哈希表保证键唯一

分析
代码

// 定义一个字符串(可以改进为键盘录入)
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个字符串：");
String line = sc.nextLine();

// 定义一个TreeMap集合
TreeMap tm = new TreeMap();

//把字符串转换为字符数组
char[] chs = line.toCharArray();

//遍历字符数组，得到每一个字符
for(char ch : chs){
	//拿刚才得到的字符作为键到集合中去找值，看返回值
	Integer i =  tm.get(ch);
	
	//是null:说明该键不存在，就把该字符作为键，1作为值存储
	if(i == null){
		tm.put(ch, 1);
	}else {
		//不是null:说明该键存在，就把值加1，然后重写存储该键和值
		i++;
		tm.put(ch,i);
	}
}

//定义字符串缓冲区变量
StringBuilder sb=  new StringBuilder();

//遍历集合，得到键和值，进行按照要求拼接
Set set = tm.keySet();
for(Character key : set){
	Integer value = tm.get(key);
	sb.append(key).append("(").append(value).append(")");
}

//把字符串缓冲区转换为字符串输出
String result = sb.toString();
System.out.println("result:"+result);

分析

代码

public static void main(String[] args) {
	// 创建一个HashMap集合
	HashMap hm = new HashMap();

	// 创建一个ArrayList集合
	ArrayList array = new ArrayList();

	// 创建花色数组和点数数组
	// 定义一个花色数组
	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);
			index++;
		}
	}
	hm.put(index, "小王");
	array.add(index);
	index++;
	hm.put(index, "大王");
	array.add(index);

	// 洗牌(洗的是编号)
	Collections.shuffle(array);

	// 发牌(发的也是编号，为了保证编号是排序的，就创建TreeSet集合接收)
	TreeSet fengQingYang = new TreeSet();
	TreeSet linQingXia = new TreeSet();
	TreeSet liuYi = new TreeSet();
	TreeSet diPai = new TreeSet();

	for (int x = 0; x < array.size(); x++) {
		if (x >= array.size() - 3) {
			diPai.add(array.get(x));
		} else if (x % 3 == 0) {
			fengQingYang.add(array.get(x));
		} else if (x % 3 == 1) {
			linQingXia.add(array.get(x));
		} else if (x % 3 == 2) {
			liuYi.add(array.get(x));
		}
	}

	// 看牌(遍历TreeSet集合，获取编号，到HashMap集合找对应的牌)
	lookPoker("风清扬", fengQingYang, hm);
	lookPoker("林青霞", linQingXia, hm);
	lookPoker("刘意", liuYi, hm);
	lookPoker("底牌", diPai, hm);
}

// 写看牌的功能
public static void lookPoker(String name, TreeSet ts,
		HashMap hm) {
	System.out.print(name + "的牌是：");
	for (Integer key : ts) {
		String value = hm.get(key);
		System.out.print(value + " ");
	}
	System.out.println();
}

针对集合进行 *** 作的工具类，都是静态方法 1.面试题

public static  void sort(List list)
	排序
	默认情况下是自然顺序  Collections.sort(list);
	比较器排序  Collections.sort(list, new Comparator() {
					@Override
					public int compare(Student s1, Student s2) {
						...
					}
				});
	
public static  int binarySearch(List list,T key)
	二分查找
public static  T max(Collection coll)
	最大值
public static void reverse(List list)
	反转
public static void shuffle(List list)
	随机置换顺序