Java.util.Map

此接口主要有四个常用的实现类：HashMap、Hashtable、LinkedHashMap和TreeMap。

1）HashMap: 它是根据键的hashcode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。

（2）HashTable

Hashtable继承自Dictionary类 ，它也是无序的，但是Hashtable是线程安全的，同步的，即任一时刻只有一个线程能写Hashtable.

（3）LinkedHashMap

LinkedHashMap是Map中常用的有序的两种实现之一， 它保存了记录的插入顺序，先进先出。

(4) TreeMap

TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。