day18-Map和Collection应用

1:Map(掌握)

(1)将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。 
(2)Map和Collection的区别?
	A:Map 存储的是键值对形式的元素，键唯一，值可以重复。夫妻对
	B:Collection 存储的是单独出现的元素，子接口Set元素唯一，子接口List元素可重复。光棍

(3)Map接口功能概述(自己补齐)
	A:添加功能
	B:删除功能
	C:判断功能
	D:获取功能
	E:长度功能

(4)Map集合的遍历
	A:键找值
		a:获取所有键的集合
		b:遍历键的集合,得到每一个键
		c:根据键到集合中去找值
	
	B:键值对对象找键和值
		a:获取所有的键值对对象的集合
		b:遍历键值对对象的集合，获取每一个键值对对象
		c:根据键值对对象去获取键和值
		 
	代码体现：
		Map<String,String> hm = new HashMap<String,String>();
		
		hm.put("it002","hello");
		hm.put("it003","world");
		hm.put("it001","java");
		
		//方式1 键找值
		Set<String> set = hm.keySet();
		for(String key : set) {
			String value = hm.get(key);
			System.out.println(key+"---"+value);
		}
		
		//方式2 键值对对象找键和值
		Set<Map.Entry<String,String>> set2 = hm.entrySet();
		for(Map.Entry<String,String> me : set2) {
			String key = me.getKey();
			String value = me.getValue();
			System.out.println(key+"---"+value);
		}

(5)HashMap集合的练习
	A:HashMap<String,String>
	B:HashMap<Integer,String>
	C:HashMap<String,Student>
	D:HashMap<Student,String>
(6)TreeMap集合的练习		
	A:TreeMap<String,String>
	B:TreeMap<Student,String>
(7)案例
	A:统计一个字符串中每个字符出现的次数

	B:集合的嵌套遍历
		a:HashMap嵌套HashMap
		b:HashMap嵌套ArrayList
		c:ArrayList嵌套HashMap
		d:多层嵌套

2:Collections(理解)
(1)是针对集合进行操作的工具类
(2)面试题：Collection和Collections的区别
A:Collection 是单列集合的顶层接口，有两个子接口List和Set
B:Collections 是针对集合进行操作的工具类，可以对集合进行排序和查找等
(3)常见的几个小方法：
A:public static void sort(List list)
B:public static int binarySearch(List list,T key) C:public static T max(Collection coll)
D:public static void reverse(List list) E:public static void shuffle(List list)
(4)案例
A:ArrayList集合存储自定义对象的排序
B:模拟斗地主洗牌和发牌
C:模拟斗地主洗牌和发牌并对牌进行排序