HashMultimap

代码：

package mapreduce.baozi.multiplemap;

import java.util.HashMap;
import java.util.HashSet;
import java.util.TreeMap;

import com.google.common.collect.HashMultimap;
import com.google.common.collect.TreeMultimap;
/**
 multimap 与 map 一样，都是使用红黑树对记录型的元素数据,按元素键值的比较关系，进行快速的插入、删除和检索操作，所不同的是 multimap 允许将具有重复键值的元素插入容器。在 multimap 容器中，元素的键值与元素的映照数据的映照关系，是多对多的，因此，multimap 称为多重映照容器。multimap 与 map 之间的多重特性差异，类似于 multiset 与 set 的多重特性差异。

HashMutliMap

STL中有MultiMap，而java的util包中并没有这个容器。
google的guava libary的包下有这个容器。

google类库的下载地址：http://code.google.com/p/guava-libraries/wiki/Release09。

import的路径是：com.google.common.collect.Multimap;
在这个包中google实现了一系列的接口和容器，Multimap是一个定义的接口，继承接口生成了许多的各种容器，非常方便。

继承Multimap有许多的Multimap变种。分别有：

1.ArrayListMultimap:
2.ForwardingMultimap:
3.HashMultimap:
4.ImmutableListMultimap:
5.ImmutableMultimap:
6.ImmutableSetMultimap:
7.LinkedHashMultimap:
8.LinkedListMultimap:
9.TreeMultimap:
 */
public class MultipleMapDemo {
	public static void main(String[] args) {
		System.out.println("hashMap:");
		HashMap<String, Integer> hashMap=new HashMap<String,Integer>();
		hashMap.put("hadoop", 23);
		hashMap.put("hadoop", 22);
		hashMap.put("spark", 56);
		hashMap.put("spark", 58);
		hashMap.put("storm", 78);
		hashMap.put("", 78);
		hashMap.put(null, 78);
		for(String demo:hashMap.keySet()){
			System.out.println(demo+"\t"+hashMap.get(demo));
		}
		System.out.println("\n"+"hashMultimap:");
		HashMultimap<String,Integer> hashMultimap = HashMultimap.create();
		hashMultimap.put("hadoop", 23);
		hashMultimap.put("hadoop", 22);
		hashMultimap.put("spark", 56);
		hashMultimap.put("spark", 58);
		hashMultimap.put("storm", 78);
		hashMultimap.put("", 78);
		hashMultimap.put(null, 78);
		for(String demo:hashMultimap.keySet()){
			System.out.println(demo+"\t"+hashMultimap.get(demo));
		}
		
		System.out.println("\n"+"HashSet:");
		HashSet<String> hashSet = new HashSet<>();
		hashSet.add("hadoop");
		hashSet.add("hadoop");
		hashSet.add("spark");
		hashSet.add("spark");
		hashSet.add("storm");
		hashSet.add("");
		hashSet.add(null);
		for(String str:hashSet ){
			System.out.println(str);
		}
		
		System.out.println("\n"+"TreeMap:");
		TreeMap<String,Integer> treeMap = new TreeMap<String,Integer>();
		treeMap.put("hadoop", 23);
		treeMap.put("hadoop", 22);
		treeMap.put("spark", 56);
		treeMap.put("spark", 58);
		treeMap.put("storm", 78);
		treeMap.put("hive", 34);
		treeMap.put("kafka", 87);
		treeMap.put("", 78);
		//treeMap.put(null, 78);  //key不能为null
		for(String demo:treeMap.keySet()){
			System.out.println(demo+"\t"+treeMap.get(demo));
		}
		
		System.out.println("\n"+"TreeMultimap:");
		TreeMultimap<String,Integer> treeMultimap = TreeMultimap.create();
		treeMultimap.put("hadoop", 23);
		treeMultimap.put("hadoop", 22);
		treeMultimap.put("spark", 56);
		treeMultimap.put("spark", 58);
		treeMultimap.put("storm", 78);
		treeMultimap.put("hive", 34);
		treeMultimap.put("kafka", 87);
		treeMultimap.put("", 78);
		//treeMultimap.put(null, 78);  //key不能为null
		for(String demo:treeMultimap.keySet()){
			System.out.println(demo+"\t"+treeMultimap.get(demo));
		}
	}
}

输出：

hashMap:
null	78
	78
hadoop	22
storm	78
spark	58

hashMultimap:
null	[78]
	[78]
hadoop	[23, 22]
storm	[78]
spark	[58, 56]

HashSet:
null

hadoop
storm
spark

TreeMap:
	78
hadoop	22
hive	34
kafka	87
spark	58
storm	78

TreeMultimap:
	[78]
hadoop	[22, 23]
hive	[34]
kafka	[87]
spark	[56, 58]
storm	[78]