java day 14

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 视图。