Map及其实现类
Map接口：Map中的每个成员方法由一个关键字（key）和一个值（value）构成。Map接口不直接继承于Collection接口，因为它包装的是一组成对的“键-值”对象的集合，而且在Map接口的集合中也不能有重复的key出现，因为每个键只能与一个成员元素相对应。
Map接口方法清单：
put(K, V) : 将给定的“键-值”对放入到给定的Map当中
putAll(Map<? extends K, ? extends V): 将指定的Map中的“键-值”对放入到给定的Map当中
remove(Object key) : 从该集合中移除指定的对象，并返回对应的value
clear() : 清空Map中的所有对象
int size() : 返回此Map中“键-值”对的个数
boolean isEmpty() :判断此Map中“键-值”对的个数是否为0
boolean containsKey(Object key) : 测试此Map中是否有该key
boolean containsValue(Object value) : 测试此Map中是否包含该value
V get(Object key) :通过指定的key查询Map中对应的value
Collection<Object value> values() : 取得Map中所有的value
Set<Object key> keySet() :取得当前Map中key的集合
Set<Entry<K, V>> entrySet() :取得当前Map中entry的集合
Map接口的实现类：AbstractMap, Attributes,AuthProvider, ConcurrentHashMap, EnumMap,ConcurrentSkipListMap,HashMap, Hashtable, IdentityHashMap, LinkedHashMap, PrinterStateReasons,Properties,Provider, RenderingHints, SimpleBindings, TabularDataSupport,TreeMap,UIDefaults,WeakHashMap
HashMap: 就是使用对象的hashCode()进行快速查询的。此方法能够显著提高性能。
Map:维护“键值对”的关联性，使你可以通过“键”查找“值”
HashMap:Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。
LinkedHashMap:类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。
TreeMap:基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
WeakHashMao:弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。
IdentifyHashMap: 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。