day18_Map子类&Collections

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

• 1)添加功能

•  V put(K key,V value):添加元素。这个其实还有另一个功能?先不告诉你，等会讲
  

•  	如果键是第一次存储，就直接存储元素，返回null
  

•  	如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
  

• 2)删除功能

•  void clear():移除所有的键值对元素
  

•  V remove(Object key)：根据键删除键值对元素，并把值返回
  

• 3)判断功能

•  boolean containsKey(Object key)：判断集合是否包含指定的键
  

•  boolean containsValue(Object value):判断集合是否包含指定的值
  

•  boolean isEmpty()：判断集合是否为空
  

• 4)获取功能

•  Set<Map.Entry<K,V>> entrySet():???
  

•  V get(Object key):根据键获取值
  

•  Set<K> keySet():获取集合中所有键的集合
  

•  Collection<V> values():获取集合中所有值的集合
  

• 5)长度功能

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

  (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:模拟斗地主洗牌和发牌并对牌进行排序