允許Key重復的Map

在使用map的時候，大家肯定會想到key-value，key用于檢索value的內(nèi)容。在正常情況下，可以不允許重復；但是其實重復在java中分為2中情況，一是內(nèi)存地址重復，另一個是不同的地址但內(nèi)容相等，而IdentityHashMap用于后者，即內(nèi)容相等。
更詳細的解釋如下：此類利用哈希表實現(xiàn) Map 接口，比較鍵（和值）時使用引用相等性代替對象相等性。
換句話說，在 IdentityHashMap 中，當且僅當 (k1==k2) 時，才認為兩個鍵 k1 和 k2 相等（在正常 Map 實現(xiàn)（如 HashMap）中，當且僅當滿足下列條件時才認為兩個鍵 k1 和 k2 相等：(k1==null ? k2==null : e1.equals(e2))）。
此類不是 通用 Map 實現(xiàn)！此類實現(xiàn) Map 接口時，它有意違反 Map 的常規(guī)協(xié)定，該協(xié)定在比較對象時強制使用 equals 方法。此類設計僅用于其中需要引用相等性語義的罕見情況。

• 例如：

class Person{ 
    private String name ; 
    private int age ; 
    public Person(String name,int age){ 
        this.name = name ; 
        this.age = age ; 
    } 
    public boolean equals(Object obj){ 
        if(this==obj){ 
            return true ; 
        } 
        if(!(obj instanceof Person)){ 
            return false ; 
        } 
        Person p = (Person)obj ; 
        if(this.name.equals(p.name)&&this.age==p.age){ 
            return true ; 
        }else{ 
            return false ; 
        } 
    } 
    public int hashCode(){ 
        return this.name.hashCode() * this.age ; 
    } 
    public String toString(){ 
        return "姓名：" + this.name + "，年齡：" + this.age ; 
    } 
}; 

• hashMap情況:

public class IdentityHashMapDemo01{ 
    public static void main(String args[]){ 
        Map<Person,String> map = null ; // 聲明Map對象 
        map = new HashMap<Person,String>() ; 
        map.put(new Person("張三",30),"zhangsan_1") ; // 加入內(nèi)容 
        map.put(new Person("張三",30),"zhangsan_2") ; // 加入內(nèi)容 
        map.put(new Person("李四",31),"lisi") ;   // 加入內(nèi)容 
        Set<Map.Entry<Person,String>> allSet = null ;   // 準備使用Set接收全部內(nèi)容 
        allSet = map.entrySet() ; 
        Iterator<Map.Entry<Person,String>> iter = null ; 
        iter = allSet.iterator() ; 
        while(iter.hasNext()){ 
            Map.Entry<Person,String> me = iter.next() ; 
            System.out.println(me.getKey() + " --> " + me.getValue()) ; 
        } 
    } 
}; 

• 輸出:相同的key內(nèi)容，value會被覆蓋
  姓名：李四，年齡：31 --> lisi
  姓名：張三，年齡：30 --> zhangsan_2

• IdentityHashMap情況

public class IdentityHashMapDemo02{ 
    public static void main(String args[]){ 
        Map<Person,String> map = null ; // 聲明Map對象 
        map = new IdentityHashMap<Person,String>() ; 
        map.put(new Person("張三",30),"zhangsan_1") ; // 加入內(nèi)容 
        map.put(new Person("張三",30),"zhangsan_2") ; // 加入內(nèi)容 
        map.put(new Person("李四",31),"lisi") ;   // 加入內(nèi)容 
        Set<Map.Entry<Person,String>> allSet = null ;   // 準備使用Set接收全部內(nèi)容 
        allSet = map.entrySet() ; 
        Iterator<Map.Entry<Person,String>> iter = null ; 
        iter = allSet.iterator() ; 
        while(iter.hasNext()){ 
            Map.Entry<Person,String> me = iter.next() ; 
            System.out.println(me.getKey() + " --> " + me.getValue()) ; 
        } 
    } 
}; 

• 輸出:相同的key內(nèi)容(由于是new出來的，內(nèi)存地址不同但內(nèi)容相同)，但value不會被覆蓋
  姓名：張三，年齡：30 --> zhangsan_2
  姓名：張三，年齡：30 --> zhangsan_1
  姓名：李四，年齡：31 --> lisi