Map是什么
Map用来存放键值对数据，可以看做是键值对的集合。
Map不能包含重复的键，也就意味着每个键只能映射到最多一个值。Map没有规定不能存放为null的值。
Java平台提供三种通用的Map实现类：HashMap, TreeMap, LinkedHashMap。三者的行为和性能可以类比HashSet,TreeSet,LinkedHashSet。
Map提供的接口
作为一个集合，自然是需要提供增删改查这类接口。来看看Map都提供了什么：
- 添加修改操作：
对于// 向Map中添加或者更新值。返回先前映射的元素，或者null，如果不存在。 public V put(K key, V value); public void putAll(Map<? extends K,? extends V> map);put操作，如果Map已经包含了当前的key，则会用更新原有值为新的value。 - 删除操作：
// 返回被删除的元素，或者如果该元素不存在则返回null public V remove(Object key); public void clear(); - 查询操作：
// 返回Map中键值对个数 public int size(); // 返回key映射的值，如果不存在则返回null V get(Object key); /** * 返回包含的键的集 * 注意：返回的Set不支持添加操作。并且修改返回的Set或者原有Map将会相互影响 */ public Set<K> keySet(); /** * 返回包含的所有值的集合 * 注意：修改原有Map或者返回的集合将会相互影响。 * 返回的集合支持remove, removeAll, retainAll以及clear操作，不支持add, addll操作。 */ public Collection<V> values(); /** * 返回一个包含所有映射内容的集形式，每条映射内容保存于Entry中 * 同样修改返回的Set或者原有Map将会相互影响 */ public Set<Map.Entry<K,V>> entrySet(); - 测试操作：
public boolean containsKey(Object key); public boolean containsValue(Object value); public boolean isEmpty(); public boolean equals(Object object); - 其他:
public int hashCode();
查询操作里面，keySet()，entrySet()，values()方法返回了Map的集合视图，可以方便使用Collection接口形式进行操作。
另外，所有的通用Map实现都提供将Map作为参数的构造函数，类似Collection，这将很方便的用于拷贝生成一个新的Map实现，而不用考虑以前的实现类型。
基本操作的例子
下面的例子用来统计参数表中的每个词出现的次数，并保存在Map中。
package com.shane.collection;
import java.util.HashMap;
import java.util.Map;
/**
* Created by Shane on 2016/6/25.
*/
public class Freq {
public static void main(String[] args) {
Map<String, Integer> m = new HashMap<String, Integer>();
// Initialize frequency table from command line
for (String a : args) {
Integer freq = m.get(a);
m.put(a, (freq == null) ? 1 : freq + 1);
}
System.out.println(m.size() + " distinct words:");
System.out.println(m);
}
}
上面唯一需要注意的就是通过判断freq是否等于null，来确定是不是第一次添加，因为等Map中没有包含某个key时，返回的值为null。
在命令行下，切换到编译后的class文件最顶层，执行下面的命令：
java com.shane.collection.Freq if it is to be it is up to me to delegate
注意，这里com.shane.collection为Freq类所在的包。
测试结果如下：
// HashMap
8 distinct words:
{delegate=1, be=1, me=1, is=2, it=2, to=3, up=1, if=1}
// TreeMap
8 distinct words:
{be=1, delegate=1, if=1, is=2, it=2, me=1, to=3, up=1}
// LinkedHashMap
8 distinct words:
{if=1, it=2, is=2, to=3, be=1, up=1, me=1, delegate=1}
通过传入不同的Map实现，可以得到不同的结果。可以看到TreeMap以字母顺序返回结果，LinkedHashMap则以第一次出现的单词的先后顺序返回。这也印证了它们各自的特性。
多值Map(Multimaps)
这里指的是一个Map，可以映射每个key到多个values。Java集合框架并没有包含一个接口用于多值Map，主要是因为这个并不是那么常用。通常利用将一个key映射到一个List来达到多值映射的目的。
比如：
Map<String, List<String>> = new HashMap<String, List<String>>;
