1、类型介绍

Java 自带了各种 Map 类，这些 Map 类可归为三种类型：

（1）通用Map（常用）

用于在应用程序中管理映射，通常在 java.util 程序包中实现 HashMap、Hashtable、Properties、LinkedHashMap、IdentityHashMap、TreeMap、WeakHashMap、ConcurrentHashMap

（2）专用Map（了解）

通常我们不必亲自创建此类Map，而是通过某些其他类对其进行访问 java.util.jar.Attributes、javax.print.attribute.standard.PrinterStateReasons、java.security.Provider、java.awt.RenderingHints、javax.swing.UIDefaults

（3）自行实现Map（了解）

一个用于帮助我们实现自己的Map类的抽象类 AbstractMap

 

2、类型区别

HashMap

最常用的Map,它根据键的HashCode 值存储数据，根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的key为Null(多条会覆盖)，允许多条记录的value为 Null。非同步的。

---------------

TreeMap

能够把它保存的记录根据key排序，默认升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。

---------------

Hashtable

与 HashMap类似,不同的是key和value的值均不允许为null；它支持线程的同步，即任一时刻只有一个线程能写Hashtable，因此也导致了Hashtale在写入时会比较慢。

---------------

LinkedHashMap

保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。在遍历的时候会比HashMap慢。key和value均允许为null，非同步的。

 

3、Map 的简单使用

需用具体的实现类去初始化

Map<String, String> map = new HashMap<String, String>(); // 初始化

Map有如下方法：

1. map.put("key1","value1"); //插入元素
2. map.get("key1"); //获取元素
3. map.size()
4. map.remove("key1"); //移除元素
5. map.clear(); //清空map
6. boolean containsKey(Object key) // 若包含指定key的映射关系，则返回 true
7. boolean containsValue(Object value) //
8. void putAll(map2) // 将一个已有Map中的数据压入另一个Map中，且去重
9. map.values(); //获取集合所有value值
10. boolean isEmpty() // 判断Map是否有内容（即new分配空间后是否put键值对），没有返回true。和==null有区别，后者是判断是否new分配了空间，和其中的键值对没有关系
11. keySet() //返回值是Map中key值的集合
12. entrySet() //返回值也是返回一个Set集合，此集合的类型为Map.Entry

 

4、Map 遍历

1、方法一 在for-each循环中使用entries来遍历（最常见）（推荐）

这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}

注意：如果你遍历的是一个空的map对象，for-each循环将抛出NullPointerException，因此在遍历前你总是应该检查空引用。

 

2、方法二 在for-each循环中遍历keys或values。

如果只需要map中的键或者值，你可以通过keySet或values来实现遍历，而不是用entrySet。该方法比entrySet遍历在性能上稍好（快了10%），而且代码更加干净。

for (Integer key : map.keySet()) { //遍历map中的键
System.out.println("Key = " + key);
}
-------------
for (Integer value : map.values()) { //遍历map中的值
System.out.println("Value = " + value);
}

 

3、方法三使用Iterator遍历

Map<String, String> map = new HashMap<String, String>();
Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
while (it.hasNext()) {
Map.Entry<String, String> entry = it.next();
System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}

这里的Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry<K,V>。它表示Map中的一个实体（一个key-value对）。接口中有getKey(),getValue方法。