Map的接口实现类型

• HashMap

    Map基于散列表的实现(它取代了Hashtable)插入和查询”键-值”的开销是固定的可以通过 构造器的设置容量和负载因子，以调整容器的性能。

• LinkedHashMap

    类似于HashMap,但是迭代遍历它时，取得“键-值”的顺序是其插入次序， 或者是最近最少使用（LRU）的次序，只比HashMap慢点，而在迭代访问时访问反而更快，因为它使用了链表维护内部次序。

• TreeMap

     基于红 树的实现。查看“键”或“键值对”时，它们会被排序（次序由comparable一的带有（）的Map）TreeMap的特点在于，所得到的结果是经过排序的，TreeMap是唯一的带有subMap()方法的Map,它可以返回一个子树.

• WeakHashMap
       弱键（weak key）映射，允许释放映射所指向的对象 ，这是为了解决某类特殊 问题而设计的， 如果映射之外滑引用指向某个“键”，则此“键”可以被垃圾收集器回收.

• ConcurrentHashMap
       一种线程安全的Map,它不涉及同步加锁。

• dentityHashMap

      使用==代替equals()对“键”进行比较的散列映射。

—-来自于：Java编程思想