java 中实现一个key保存多个value

转自:



http://blog.csdn.net/wx_962464/article/details/7701141

我们平时使用的HashMap，都是只能在Map中保存一个相同的Key，我们后面保存的相同的key都会将原来的key的值覆盖掉，如下面的例子。

[java] view plain copy print ?

1. package test62;  
2.   
3. import java.util.HashMap;  
4. import java.util.Map;  
5. import java.util.Map.Entry;  
6.   
7. public class test {  
8.   
9.     /** 
10.      * @param args 
11.      * @author 王新 
12.      */  
13.     public static void main(String[] args) {  
14.   
15.         String str1 = new String("xx");  
16.         String str2 = new String("xx");  
17.         System.out.println(str1 == str2);  
18.           
19.         Map<String ,String> map = new HashMap<String,String>();  
20.         map.put(str1, "hello");  
21.         map.put(str2, "world");  
22.           
23.         for(Entry<String,String> entry :map.entrySet())  
24.         {  
25.             System.out.println(entry.getKey()+"   " + entry.getValue());  
26.         }  
27.         System.out.println("---->" + map.get("xx"));  
28.     }  
29.   
30. }  

package test62;

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

public class test {

	/**
	 * @param args
	 * @author 王新
	 */
	public static void main(String[] args) {

		String str1 = new String("xx");
		String str2 = new String("xx");
		System.out.println(str1 == str2);
		
		Map<String ,String> map = new HashMap<String,String>();
		map.put(str1, "hello");
		map.put(str2, "world");
		
		for(Entry<String,String> entry :map.entrySet())
		{
			System.out.println(entry.getKey()+"   " + entry.getValue());
		}
		System.out.println("---->" + map.get("xx"));
	}

}

这个例子中我们可以看见相同的key只能保存一个value值，下面我们来看一种map可以实现一个key中保存多个value。这个map也就是IdentityHashMap。下面我们就来介绍下IdentityHashMap这个类的使用。
API上这样来解释这个类的：此类不是 通用 Map 实现！此类实现Map 接口时，它有意违反 Map 的常规协定，该协定在比较对象时强制使用equals 方法。此类设计仅用于其中需要引用相等性语义的罕见情况。
IdentityHashMap类利用哈希表实现 Map 接口，比较键（和值）时使用引用相等性代替对象相等性。我们来看看这个类的代码吧：

[java] view plain copy print ?

1. package test62;  
2.   
3. import java.util.IdentityHashMap;  
4. import java.util.Map;  
5. import java.util.Map.Entry;  
6.   
7. public class test1 {  
8.     public static void main(String[] args) {  
9.           
10.         String str1 = "xx";  
11.         String str2 = "xx";  
12.         System.out.println(str1 == str2);  
13.           
14.         Map<String ,String> map = new IdentityHashMap<String ,String>();  
15.           
16.         map.put(str1, "hello");  
17.         map.put(str2, "world");  
18.           
19.         for(Entry<String,String> entry : map.entrySet())  
20.         {  
21.             System.out.println(entry.getKey()+"   " + entry.getValue());  
22.         }  
23.         System.out.println("containsKey---> " + map.containsKey("xx"));  
24.         System.out.println("value----> " + map.get("xx"));  
25.     }  
26. }  
27.   
28. 这端代码输出的结果如下：  
29. true  
30. xx   world  
31. containsKey---> true  
32. value----> world  

package test62;

import java.util.IdentityHashMap;
import java.util.Map;
import java.util.Map.Entry;

public class test1 {
	public static void main(String[] args) {
		
		String str1 = "xx";
		String str2 = "xx";
		System.out.println(str1 == str2);
		
		Map<String ,String> map = new IdentityHashMap<String ,String>();
		
		map.put(str1, "hello");
		map.put(str2, "world");
		
		for(Entry<String,String> entry : map.entrySet())
		{
			System.out.println(entry.getKey()+"   " + entry.getValue());
		}
		System.out.println("containsKey---> " + map.containsKey("xx"));
		System.out.println("value----> " + map.get("xx"));
	}
}

这端代码输出的结果如下：
true
xx   world
containsKey---> true
value----> world

为什么我们的Key还是只保存了一个值？？？？这个问题和《java解惑第62题一样》书上面是这样解释的，我们来看看：
语言规范保证了字符串是内存限定的，换句话说，相等的字符串常量同时也是相同的[JLS 15.28]。这可以确保在我们的程序中第二次出现的字符串字面常量“xx”引用到了与第一次相同的String实例上，因此尽管我们使用了一个IdentityHashMap来代替诸如HashMap这样的通用目的的Map实现，但是对程序的行为却不会产生任何影响。
我们来看看下面的代码就可以实现一个key保存两个value的情况。我们的代码如下:

[java] view plain copy print ?

1. package test62;  
2.   
3. import java.util.IdentityHashMap;  
4. import java.util.Map;  
5. import java.util.Map.Entry;  
6.   
7. public class test1 {  
8.     public static void main(String[] args) {  
9.           
10.         String str1 = new String("xx");  
11.         String str2 = new String("xx");  
12.         System.out.println(str1 == str2);  
13.           
14.         Map<String ,String> map = new IdentityHashMap<String ,String>();  
15.         map.put(str1, "hello");  
16.         map.put(str2, "world");  
17.       
18.           
19.         for(Entry<String,String> entry : map.entrySet())  
20.         {  
21.             System.out.println(entry.getKey()+"   " + entry.getValue());  
22.         }  
23.         System.out.println("     containsKey---> " + map.containsKey("xx"));  
24.         System.out.println("str1 containsKey---> " + map.containsKey(str1));  
25.         System.out.println("str2 containsKey---> " + map.containsKey(str2));  
26.         System.out.println("      value----> " + map.get("xx"));  
27.         System.out.println("str1  value----> " + map.get(str1));  
28.         System.out.println("str2  value----> " + map.get(str2));  
29.     }  
30. }  
31.   
32.   
33. 我们的看看输出的结果为：  
34. false  
35. xx   world  
36. xx   hello  
37.      containsKey---> false  
38. str1 containsKey---> true  
39. str2 containsKey---> true  
40.      value----> null  
41. str1  value----> hello  
42. str2  value----> world  

package test62;

import java.util.IdentityHashMap;
import java.util.Map;
import java.util.Map.Entry;

public class test1 {
	public static void main(String[] args) {
		
		String str1 = new String("xx");
		String str2 = new String("xx");
		System.out.println(str1 == str2);
		
		Map<String ,String> map = new IdentityHashMap<String ,String>();
		map.put(str1, "hello");
		map.put(str2, "world");
	
		
		for(Entry<String,String> entry : map.entrySet())
		{
			System.out.println(entry.getKey()+"   " + entry.getValue());
		}
		System.out.println("     containsKey---> " + map.containsKey("xx"));
		System.out.println("str1 containsKey---> " + map.containsKey(str1));
		System.out.println("str2 containsKey---> " + map.containsKey(str2));
		System.out.println("  	  value----> " + map.get("xx"));
		System.out.println("str1  value----> " + map.get(str1));
		System.out.println("str2  value----> " + map.get(str2));
	}
}


我们的看看输出的结果为：
false
xx   world
xx   hello
     containsKey---> false
str1 containsKey---> true
str2 containsKey---> true
     value----> null
str1  value----> hello
str2  value----> world

我们可以知道IdentityHashMap是靠对象来判断key是否相等的，如果我们一个key需要保存多个value的时候就需要使用到这个IdentityHashMap类，这样我们我们就可以需要的时候使用到这个类了。
我相信平时的多积累总会为我们带来好处的。