Java集合框架4——Map

Map
    |--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0出现，效率低。
    |--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将Hashtable替代，jdk1.2出现，效率高。
    |--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。

Demo1：HashMap基本操作

public class MapDemo {
	public static void main(String[] args) {
		Map<String, String> map = new HashMap<String, String>();
		
		//添加元素
		map.put("01", "zhangsan1");
		map.put("02", "zhangsan2");
		map.put("03", "zhangsan3");
		
		System.out.println("containsKey:" + map.containsKey("00"));	//containsKey:false
		System.out.println("get:" + map.get("00"));		//get:null
		System.out.println("get:" + map.get("01"));		//get:zhangsan1
		
		System.out.println("remove:" + map.remove("00"));	//remove:null
		System.out.println("remove:" + map.remove("02"));	//remove:zhangsan2
		
		System.out.println(map);	//{01=zhangsan1, 03=zhangsan3}
		
		map.put("04", null);		//HashMap可以存入null，HashTable不可以
		
		//获取map集合中所有的值
		Collection<String> coll = map.values();
		System.out.println(coll);	//[null, zhangsan1, zhangsan3]
		
		/*
		 * put方法有返回值，它会返回原来map集合中原来的值
		 * 第一次存进去的时候，05键没有对应的值，返回null
		 * 第二次存进去的时候，05对应的值原来是zhangsan5，它会被新的值wangwu覆盖
		 * 		并返回原来的值zhangsan5
		 */
		System.out.println("put:" + map.put("05","zhangsan5"));	//put:null
		System.out.println("put:" + map.put("05","wangwu"));	//put:zhangsan5
		
		//注意输出的值是无序的
		System.out.println(map);	//{04=null, 05=wangwu, 01=zhangsan1, 03=zhangsan3}
	}
}

map集合的两种取出方式：

1.Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。然后可以用迭代器取出所有的键，再根据get方法，获取每一个键对应的值。

Set<K>

keySet() 返回此映射中包含的键的 Set 视图。

Demo2：keySet方法

public class MapDemo2 {
	public static void main(String[] args) {
		Map<String, String> map = new HashMap();
		
		map.put("02", "zhangsan2");
		map.put("01", "zhangsan1");
		map.put("04", "zhangsan4");
		map.put("03", "zhangsan3");
		
		//先获取map集合所有的键的Set集合
		Set<String> keySet = map.keySet();
		
		//有了Set集合，就可以获取其迭代器
		Iterator<String> it = keySet.iterator();
		
		while(it.hasNext()) {
			String key = it.next();
			//有了键就可以通过map集合的get方法获取其对应的值
			String value = map.get(key);
			System.out.println("key:" + key + ",value：" + value);
		}
	} 
}
/*
输出：
key:04,value：zhangsan4
key:01,value：zhangsan1
key:02,value：zhangsan2
key:03,value：zhangsan3
 */

2.Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，而这个关系的数据类型就是：Map.Entry

Set<Map.Entry<K,V>>

entrySet() 返回此映射中包含的映射关系的 Set 视图。

Map.Entry<K,V>是Map接口内的静态接口

static interface

Map.Entry<K,V> 映射项（键-值对）。

Map.Entry自带一些方法，可以方便我们操作

K	getKey() 返回与此项对应的键。
V	getValue() 返回与此项对应的值。

Demo3：entrySet方法

	public static void main(String[] args) {
		Map<String, String> map = new HashMap();
		
		map.put("02", "zhangsan2");
		map.put("01", "zhangsan1");
		map.put("04", "zhangsan4");
		map.put("03", "zhangsan3");
		
		//将Map集合中的映射关系取出。存入到Set集合中。
		Set<Map.Entry<String, String>> entrySet = map.entrySet();
		
		Iterator<Map.Entry<String,String>> it = entrySet.iterator();
		
		while(it.hasNext()) {
			Map.Entry<String, String> me = it.next();
			String key = me.getKey();
			String value = me.getValue();
			System.out.println(key + ":" + value);
		}
	} 
}
/*
04:zhangsan4
01:zhangsan1
02:zhangsan2
03:zhangsan3
 */

    通俗来讲，把键当做丈夫，值当做妻子，keySet方法把所有丈夫都先存到set集合里，然后根据丈夫，把相应的妻子找到。entrySet方法把丈夫和妻子的关系存到set集合里，可以把这个关系比作结婚证，然后在set集合中，获取到这个结婚证，可以同时得到丈夫和妻子。