Map接口

概述：容器主要包括Collection和Map两种，Collection存储着单个对象的集合；而Map存储着键值对（两个对象key-->value）的映射表。

Collection、Set、List接口都属于单值操作，每次只能操作一个对象；而Map接口与它们不同的是每次操作的都是一对对象，Map接口中的每个元素都是用“key-->value”的形式存储在集合中。

 

一、Map接口继承树

说明：图中的i：为接口，c：为类。

二、Map接口的常用子类

• HashMap：基于哈希表实现；无序存放的，是新的操作类，key不允许重复。
• Hashtable：和HashMap类似；无序存放，是旧的操作类，key不允许重复。但它是线程安全的，这意味着，同一时刻多个线程可以同时写入HashTable并且不会导致数据不一致。它是遗留类，不应该去使用它。现在可以使用ConcurrentHashMap来支持线程安全，并且ConcurrentHashMap的效率会更高，因为ConcurrentHashMap引入了分段锁。

                                                                   HashMap与Hashtable的区别

序号	比较点	HashMap	Hashtable
1	推出时间	JDK1.2之后推出，属于新的操作类	JDK1.0时推出，属于旧的操作类
2	性能	采用异步处理方式，性能更高	采用异步处理方式，性能较低
3	线程安全	属于非线程安全的操作类	属于线程安全的操作类
4	空键	允许将key设置为null	不允许将key设置为null，否则将出现Null Pointer Exception异常

• TreeMap：基于红黑树实现；可以排序的Map集合，按集合中的key排序，key不允许重复。
• WeakHashMap：弱引用的Map集合，当集合中的某些内容不再使用时清除掉无用的数据，使用gc进行回收。
• IdentityHashMap：key可以重复的Map集合。
• LinkedHashMap：使用双向链表来维护元素的顺序，顺序为插入顺序或者最近少使用(LRU)顺序。

 

三、各种Map实现类选择策略

1、正常情况使用HashMap，而不是Hashtable。

2、如果考虑排序，那么考虑使用TreeMap。通常TreeMap比HashMap等在插入、删除操作时要慢不少，因为它需要在底层采用红黑树来管理key-value对。

3、如果考虑插入时的顺序，那么使用LinkedHashMap是个不错的选择。

4、如果想优化垃圾回收，建议使用WeakHashMap实现类（本文未提及）；要求key完全匹配（同一对象），则使用IdentityHashMap；还有枚举类不多说了。

5、关于null值：Hashtable不允许key为null，也不允许value为null；TreeMap与EnumMap不允许key为null；HashMap及其子类LinkedHashMap，IdentityHashMap允许key为null。