Map

* java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是：HashMap、HashTable、LinkedHashMap和TreeMap。
* Map用于存储键值对，键不能重复，值可以重复。


HashMap、HashTable、LinkedHashMap、TreeMap的用法和区别：

1.HashMap
  * HashMap是最常用的一个Map，它根据HashCode值存储数据，根据键获取它的值，具有很快的访问速度。
  * HashMap遍历时，取得数据的顺序完全是随机的。
  * HashMap最多只允许一条记录的键为null,允许多条记录的值为null。
  * HashMap不支持线程的同步（多线程），即任一时刻可以有多个线程同时写HashMap,可能会导致数据的不一致。如果需要同步，可以用Collections的synchronizedMap具有同步的能力，或者使用concurrentHashMap。
2.HashTable
  HashTable和HashMap类似，它继承自Dictionary类，
  不同的是：
  * HashTable不允许记录的键或值为空；
  * HashTable支持线程同步，即同一时刻只能有一个线程能写HashTable,因此HashTable在写入时会比较慢。
3.LinkedHashMap
  * 它是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录先插入。
  * 在遍历时比HashMap慢。（有种情况例外，当HashMap容量很大，但实际数据很少时，遍历起来会比LinkedHashMap慢。因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。）
4.TreeMap
  * TreeMap实现了SortMap接口，能够把它保存的记录根据键排序，也可指定排序的比较器。
  * 用Iterator遍历TreeMap时，得到的是排过序的。

总结：一般情况下，我们用得最多的是HashMap，在Map中插入、删除和定位元素HashMap是最好的选择；如果要按顺序遍历键，那么TreeMap会更好；如果输出顺序和输入顺序相同，可以使用LinkedHashMap；如果要求键和值不能为null，则使用HashTable.