Map

java.util.Map<k, v>集合Map集合:

特点:
	1.Map集合是一个双列集合,一个元素包含两个值(一个key, 一个value)
	2.Map集合中的元素, key和value的数据类型可以相同，也可以不同
	3.Map集合中的元素, key是不允许重复的，value是可以重复的
	4.Map集合中的元素, key和value是一一对应

常用方法:
	public v put(K key, V value):把指定的鍵与指定的値添加到Map集合中。或修改给定键的值
		返回値:v
		存储键值对的时候, key不重夏,返回値v是null
		存储键值对的时候, key重夏,会使用新的value替換map中重夏的value,返回被替換的value値

	public v remove(Object key): 把指定的键 所对应的键值对元素 在Mop集合中刪除,返回被刪除元素的値。
		返回値:v
		key存在, v返回被刪除的値
		key不存在, v返回null

	clear():清空集合

	size():获取键值对对数

	isEmpty:是否为空

	public V get(Object key)根据指定的键，在Map集合中获取对应的值
		返回值：
		key存在：返回对应的value值
		key不存在：返回null

	public boolean containsKey(Object key)：判断集合中是否包含指定的建
		包含返回true
		不包含返回false

	public boolean containsValue(Object value)：判断集合中是否包含指定的值

	Collection<V>	values() : 返回此映射所包含的值的 Collection 视图。

java.util.HashMap<k,v>

	 java.util.HashMap<k,v>集合 implements Map<k, v>接口
		HashMap集合的特点:
			1.HashMap集合底层是哈希表:查询的速度特别的快
				JDK1.8之前:数组+单向链表
				JDK1.8之后:数组+单向链表/红黑树(链表的长度超过8) :提高查询的速度
			2. hashMap集合是-一个无序的集合,存储元素和取出元素的顺序有可能不一致

java.util.LinkedHashMap<k,v>

java.util.LinkedHashMap<k,v>集合 extends HashMap<k, v>集合
	LinkedHashMap的特点:
		1. linkedHashMap集合底层是哈希表+链表(保证迭代的顺序)
		2. linkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的

遍历方式

Map集合的第一种遍历方式;通过键找值的方式
	Map集合中的方法:
		Set<K> keySet() 返回此映射中包含的鍵的Set视图。
		把Map集合中的所有的key取出来存储到Set集合中
		使用迭代器/增强for 遍历Set集合 获取Map集合中的每一个key
		get(key) 通过key获取value
	实现步骤：
		1.使用Map集合中的方法keySet(),把Map集合所有的key取出来,存储到一个Set集合中
		2.遍历set集合,获取Map集合中的毎一个key
		3.通过Map集合中的方法get(key),通过key找到value

		//创建Map集合対象
		Map<String,Integer> map = new HashMap<>();
		map. put( "赵丽颖",168);
		map. put("杨颖" ,165);
		map. put("林志玲”,178);

		//1.使用Map集合中的方法keySet(),把Mop集合所有的key取出来,存儲到- 个Set集合中
		Set<String> set = map.keySet();

		//2.遍万set集合,获取Map集合中的毎一-个key//使用迭代器遍万Set集合
		Iterator<String> it = set.iterator();
		while (it.hasNext())
		{
			String key = it.next();
			//3.通述Map集合中的方法get(key),通辻key找到value
			Integer value = map.get(key);
			System.out. println(key+"="+value);
		}
		System.out.println("--------------------");
		//使用增强for遍历Set集合
		for(String key : map.keySet()){
			//通过Map集合中的方法get(key),通过key找到value
			Integer value = map.get(key);
			System.out.println(key+"="+value);}

Map集合的第二种遍历方式：使用Entry对象遍历
	Map集合中的方法:
		Set<Map. Entry<K,V>> entrySet() 返回此映射中包含的映射关系的Set视图。
	实现步骤:
		1.使用Map集合中的方法entrySet().把Map集合中多个Entry对象取出来,存储到一个Set集合中
		2.遍历set集合,获取每个Entry对象
		3.使用Entry对象中的方法getkey(）和getValue()获取键与值

		//创建Map集合対象
		Map<String,Integer> map = new HashMap<>();
		map. put( "赵丽颖",168);
		map. put("杨颖" ,165);
		map. put("林志玲”,178);

		//1.使用Map集合中的方法entrySet().把Map集合中多个Entry对象取出来,存储到一个Set集合中
		Set<Map.Entry<String,Integer>> set = map.entrySet();

		//2.遍历set集合,获取每个Entry对象
		Iterator<Map.Entry<String,Integer>> it = set.iterator();
		while (it.hasNext())
		{
			Map.Entry<String,Integer> entry = it.next();
			//3.使用Entry对象中的方法getkey(）和getValue()获取键与值
			String key = entry.getKey();
			Integer value = entry.get(key);
			System.out. println(key+"="+value);
		}
		//使用增强for遍历Set集合
		for(Map.Entry<String,Integer>  entry : set){
			//3.使用Entry对象中的方法getkey(）和getValue()获取键与值
			String key = entry.getKey();
			Integer value = entry.get(key);
			System.out. println(key+"="+value);}
	HashMap存储自定义类型键值
		Map集合保证key是唯一的
			作为key的元素，必须重写hashCode()和equals()方式，以保证key唯一
	HashMap存储自定义类型键值
		key:String类型
			String类重写hashCode()和equals()方式，以保证key唯一
		value：Person类型
			value可以重复（同名同年龄视为同一个）
			//创建HashMap集合
			HashMap<String,Person> map = new HashMap<>();
			//往集合中添加元素
			map.put("北京",new Person("张三",18);
			map.put("上海",new Person("李四",20);
			map.put("北京",new Person("张三",18);
			Set<String> set = map.keySet();
			for(String key : set){
				Person value = map.get(key);
				System.out.println(key+"-->"+value);
			}
			
	HashMap存储自定义类型键值
		key:Person类型
			Person类重写hashCode()和equals()方式，以保证key唯一
		value:String类型
			value可以重复
			//创建HashMap集合
			HashMap<Person,String> map = new HashMap<>();
			//往集合中添加元素
			map.put(new Person("张三",18),"北京");
			map.put(new Person("李四",20),"上海");
			map.put(new Person("张三",18),"北京");
			Set<Map.Entry<Person,String>> set = map.entrySet();
			for(Map.Entry<Person,String> entry : set){
				Person key = entry.getKey();
				String value = entry.getValue();
				System.out.println(key+"-->"+value);
			}

java.util.Hashtable<K,V>集合

java.util.Hashtable<K,V>集合 implements Map<K,V>接口
Hashtable:底层也是一个哈希表,是一个线程安全的集合,是单线程集合，,速度慢
HashMap:底层是一个哈希表,是一个线程不安全的集合,是多线程的集合,速度快
	HashMap集合(之前学的所有的集合):可以存储null値, null键
	Hashtable集合,不能存储null値, null键
		Hashtable和vector集合一祥, 在jdk1.2版本之后被更先进的集合(HashMap, Arraylist)取代了
		Hashtable的子类Properties依然活跃在更先进集合Properties集合是一个唯一和IO流相结合的集合