Map总结（HashMap、Hashtable、LinkedHashMap、TreeMap）

Map是Java.util.Map定义的一个接口，用于存储健值对，根据key值可以获得value，因此key不能重复（如果重复，会被后put进去的值覆盖）。 它有四个实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap。

（1）HashMap是无序的，线程不安全，它根据key的hashCode值进行存储数据，可以直接读取数据，访问速度快。不准许多条记录的值为null；不支持线程的同步，任一时刻，可以有多个线程写HashMap。如果需要同步，可以用Collections.synchronizedMap(HashMap map)。

（2）Hashtable与HashMap基本类似。不准许有空值；支持线程同步，任一时刻只有一个线程可以写，因此速度较慢。

（3）LinkedHashMap保存了记录的插入顺序，在用Iteraor遍历LinkedHashMap时，遍历顺序就是插入顺序。在遍历的时候会比HashMap慢。有HashMap的全部特性，多加了一个双向循环链的结构。

（4）TreeMap能够把它保存的记录按照key排序，默认是按升序排序，也可以指定排序的比较器。当用Iteraor遍历TreeMap时，得到的记录是排过序的。TreeMap的键和值都不能为空。

可以根据下面的代码跑一遍，加深理解。

import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;
public class test {
	public static void main(String[] args) {
		//Map<String, String> map = new HashMap<String, String>();
		//Map<String, String> map = new LinkedHashMap<String, String>();
		//Map<String, String> map = new Hashtable<String, String>();
		Map<String, String> map = new TreeMap<String, String>();
		map.put("1", "aa");
		map.put("3", "bb");
		map.put("4", "cc");
		map.put("5", "dd");
		map.put("1", "ee");
		System.out.println("获取key为3的值：" + map.get("3"));
		Iterator<Map.Entry<String, String>> aa = map.entrySet().iterator();
		while(aa.hasNext()){
			Map.Entry<String, String> a=aa.next();
			System.out.println(a.getKey() + " : " + a.getValue());
		}
	}
}