Map类图

在Map集合框架中，除了HashMap以外，TreeMap也是我们工作中常用到的集合对象之一。与HashMap相比，TreeMap是一个能比较元素大小的Map集合，会对传入的key进行了大小排序。其中，可以使用元素的自然顺序，也可以使用集合中自定义的比较器来进行排序；不同于HashMap的哈希映射，TreeMap底层实现了树形结构，至于具体形态，你可以简单的理解为一颗倒过来的树---根在上--叶在下。如果用计算机术语来说的话，TreeMap实现了红黑树的结构，形成了一颗二叉树。 

TreeMap

+ comparator() ：Comparator<? super K>+ firstKey() : K+ lastKey() : K

<<Map>>

<<Entry>>

~ getKey(): K~ getValue(): V~ setValue(V value): V

LinkedHashMap

Hashtable

HashMap

特点：\t将键映射到值的对象\t一个映射不能包含重复的键\t每个键最多只能映射到一个值

AbstractMap

使用双向链表来维护key-value对得次序，负责维护Map的迭代次序，迭代顺序与key-value对的插入顺序保持一致。因为LinkedHashMap需要维护袁旭的插入顺序，因此性能略低于HahsMap的性能，单一链表维护内部顺序，所以迭代访问Map李的全部元素时将又较号的性能