Java 集合类之Map探究

Java Map存在于java.util包中，是一个集合类，常见的集合类还有List。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。

本文利用一张类图简述一个Map相关的组织结构。类图如下：



类图说明：

Map是一个顶级接口，从类图中可以看出主要包括了几个方法（部分）。SortedMap和ConcurrentMap接口继承自Map接口，从名字就能看出一个是排序相关接口，一个是同步所需接口。

AbstractMap是一个实现了Map接口的抽象类，所有的Map实现类都继承自AbstractMap，有特殊需求的Map可以通过实现其他接口对Map进行扩展（TreeMap，ConcurrentHashMap）

HashMap，在Map中最常用的是HashMap，基本实现了对Map所需的要求，理解HashMap需要理解HashCode（）等方法，这里先不提。

LinkedHashMap继承自HashMap，主要是将HashMap中的key-value对按照插入顺序利用LinedList进行保存，因此在遍历的时候快于HashMap，其他时候一般会慢于HashMap（需要维护LinkedList）

TreeMap 内部利用红黑树实现，由于实现了SortedMap接口，因此TreeMap内部是有序的，java排序相关可以参考java Comparator和Strategy模式，利用TreeMap.subMap，可以得到部分树。TreeMap一般慢于HashMap

ConcurrentHashMap 是一个线程安全的Map，但是并没有继承HashMap，ConcurrentSkipListMap也是线程安全的，对应TreeMap，这里暂不做讨论。

HashTable 是一个线程安全的Map，由于使用了synchronized机制，导致效率不高，现在已经不推荐使用。

Map遍历

Set<K> keySet();

Set<Map.Entry<K,V>> entrySet();

利用上述两个方法可以获取map的key集合和entry集合，再利用Iterator即可以进行遍历，这就和List或Set的遍历一样，这里不再多说。

遍历代码如下：

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;

public class MapTest {
public static void main(String []args){
Map<String, Object> map = new HashMap<String, Object>();
map.put("orage",15);
map.put("apple", 20);
map.put("pear", 50);
for (String key : map.keySet()){
System.out.println("key is : "+key +" value is "+ map.get(key));
}

for (Entry<String, Object>entry : map.entrySet()){
System.out.println("key is : "+entry.getKey() +" value is "+ entry.getValue());
}
}
}