IdentityHashMap——允许键重复

        在Map的几种实现里，HashMap、LinkedHashMap 等存放键值对时，key是不允许重复的。如果已存在该key，后put进来的键值对会覆盖已存在的键值对。

        这是因为，此类利用哈希表实现的 Map 接口，是使用Object.equals()方法来判断当前的键是否与表中存在的键相同。

        首先我们要清楚一个概念，即对象和对象引用：对象引用和基本数据类型是存放在“栈”中的，对象引用存储的内容是一个地址，这个地址指向存在“堆”中对象。

一个类没有定义equals方法时，将默认继承Object的equals()方法，只是比较对象的地址(即"栈"中的引用)，效果等于==操作符。

而重载了的equals方法，如String.equals()比较的是字符串对象所包含的内容。

而==当用于基本类型时候，是比较值是否相同；当用于对象引用类型的时候，比较的是对象在内存中的存放地址。

所以，除非是同一个new出来的对象，否则==比较后结果为false。是比较对象的地址。  

        字符串的比较有些特别：当运用引号内包含文本创建对象时，如String a="hello"，所创建的对象是加入到字符串池里面的。如果要创建下一个字符串对象，JVM首先会到字符串池中寻找，是否存在对应的字符串对象，如果存在，则返回一个己存在对象的对象的引用给要创建的对象引用。如果不存在，才会创建一个新的对象，并返回一个新对象的对象引用给要创建的对象引用。而String a=new String("hello")则是直接创建一个新对象，不放在字符串池里。      

关于字符串的引用相等和对象相等，可以看下面的小例子：

import java.util.List;

public class testNull {
public  static void main(String args[]) {

String a="1";
String b="1";
String c=new String("1");
String d=new String("1");
if(a==b)
System.out.println("a==b");
if(a.equals(b))
System.out.println("a equals b");
if(c==d)
System.out.println("c==d");
if(c.equals(d))
System.out.println("c equals d");

}

        输出结果：

a==b
a equals b
c equals d

        说明a、b对象是同一个对象，而c、d对象在堆中不是同一个对象(对象的引用不同)，但是对象的内容是相等的。

        而在 IdentityHashMap 中，当且仅当 (k1==k2) 时，才认为两个键 k1 和 k2 相等。在正常的 Map 实现中（如 HashMap），当且仅当满足下列条件时才认为两个键 k1 和 k2 相等：(k1==null ? k2==null : k1.equals(k2))。  

import java.util.IdentityHashMap;
import java.util.Iterator;
import java.util.Map;

public class testNull {
public  static void main(String args[]) {

Map identityHashMap = new IdentityHashMap();
identityHashMap.put(new String("1"), "a");
identityHashMap.put(new String("2"), "b");
identityHashMap.put(new String("1"), "c");
Iterator iterator = identityHashMap.entrySet().iterator();
while(iterator.hasNext()){
Map.Entry entry = (Map.Entry)iterator.next();
System.out.println("key: "+entry.getKey()+"  vlaue: "+entry.getValue());
}
}
}

        输出结果：

key: 1  vlaue: a
key: 2  vlaue: b
key: 1  vlaue: c