集合篇---Map集合

1.概述

Map用于保存具有映射关系的数据，因此Map集合里保存着两组值，一组值用于保存Map里的key，另外一组值用于保存Map里的value，key和value都可以是任何引用类型的数据。Map的key不允许重复，即同一个Map对象的任何两个key通过equals方法比较总是返回false。

Map提供了一个Entry内部类来封装key-value对，而计算Entry存储时则只考虑Entry封装的key。从Java源码来看， Java是先实现了Map，然后通过包装一个所有value都为null的Map就实现了Set集合。

Map接口中定义了如下常用的方法。

• void clear()：删除该Map对象中的所有key-value对。
• boolean containsKey(Object key)：查询Map中是否包含指定的key，如果包含则返回true。
• boolean containsValue(Object value)：查询Map中是否包含一个或多个value，如果包含则返回true。
• Set entrySet()：返回Map中包含的key-value对所组成的Set集合，每个集合元素都是Map.Entry （Entry是Map的内部类）对象。
• Object get(Object key)：返回指定key所对应的value；如果此Map中不包含该key，则返回null。
• boolean isEmpty()：查询该Map是否为空（即不包含任何key-value对），如果为空则返回true。
• Set keySet()：返回该Map中所有key组成的Set集合。
• Object put(Object key, Object value)：添加一个key-value对，如果当前Map中已有一个与该key相等的key-value对，则新的key-value对会覆盖原来的key-value对。
• void putAll(Map m)：将指定Map中的key-value对复制到本Map中。
• Object remove(Object key)：删除指定key所对应的key-value对，返回被删除key所关联的value，如果该key不存在，则返回null。
• int size()：返回该Map里的key-value对的个数。
• Collection values()：返回该Map里所有value组成的Collection。

Map接口实现类

Map中包括一个内部类Entry，该类封装了一个key-value对。Entry包含如下三个方法。

• Object getKey()：返回该Entry里包含的key值。
• Object getValue()：返回该Entry里包含的value值。
• Object setValue(V value)：设置该Entry里包含的value值，并返回新设置的value值。

2. HashMap和Hashtable实现类

HashMap和Hashtable都是Map接口的典型实现类，它们之间的关系完全类似于ArrayList和Vector的关系：Hashtable是一个古老的Map实现类，它从JDK 1.0起就已经出现了，当它出现时，Java还没有提供Map接口，所以它包含了两个烦琐的方法，即elements()（类似于Map接口定义的values()方法）和keys()（类似于Map接口定义的keySet()方法），现在很少使用这两个方法。

Hashtable和HashMap存在两点典型区别：

• Hashtable是一个线程安全的Map实现，但HashMap是线程不安全的实现，所以HashMap比Hashtable的性能高一点；但如果有多个线程访问同一个Map对象时，使用Hashtable实现类会更好。
• Hashtable不允许使用null作为key和value，如果试图把null值放进Hashtable中，将会引发NullPointe