Map
java Map及Map.Entry详解
Map是java中的接口，Map.Entry是Map的一个内部接口。
Map提供了一些常用方法，如keySet()、entrySet()等方法。
keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。
Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry<K,V>。它表示Map中的一个实体（一个key-value对）。接口中有getKey(),getValue()方法。
Map中的key值是唯一的。
当key一样时，value不同时，会覆盖之前的value值。Hashtable和HashMap的区别：
1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；
2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：
Map Collections.synchronizedMap(Map m)
这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。
3.Hashtable不允许 null 值(key 和 value 都不可以)，HashMap允许 null 值(key和value都可以)。
4.两者的遍历方式大同小异，Hashtable仅仅比HashMap多一个elements方法。
5.遍历时，HashTable使用Enumeration，HashMap使用Iterator。
6.哈希值的使用不同，Hashtable直接使用对象的hashCode，而HashMap重新计算hash值（因为HashMap中没有Hashcode（）方法），而且用与代替求模。
-
Map中的常用操作
1.void clear()
从此映射中移除所有映射关系（可选操作）。
2.boolean containsKey(Object key)
如果此映射包含指定键的映射关系，则返回 true。
3.boolean containsValue(Object value)
如果此映射将一个或多个键映射到指定值，则返回 true。
4.Set<Map.Entry<K,V>> entrySet()
返回此映射中包含的映射关系的 Set 视图。
5.boolean equals(Object o)
比较指定的对象与此映射是否相等。
6.V get(Object key)
返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
7.int hashCode()
返回此映射的哈希码值。
8.boolean isEmpty()
如果此映射未包含键-值映射关系，则返回 true。
9.Set<K> keySet()
返回此映射中包含的键的 Set 视图。
10.V put(K key, V value)
将指定的值与此映射中的指定键关联（可选操作）。
11.void putAll(Map<? extends K,? extends V> m)
从指定映射中将所有映射关系复制到此映射中（可选操作）。
12.V remove(Object key)
如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
13.int size()
返回此映射中的键-值映射关系数。
14.Collection<V> values()
返回此映射中包含的值的 Collection 视图。
