容許Key重複的Map - IdentityHashMap

  在使用map的時候，你們確定會想到key-value，key用於檢索value的內容。在正常狀況下，能夠不容許重複；可是其實重複在java中分爲2中狀況，一是內存地址重複，另外一個是不一樣的地址但內容相等，而IdentityHashMap用於後者，即內容相等。    更詳細的解釋以下：此類利用哈希表實現 Map 接口，比較鍵（和值）時使用引用相等性代替對象相等性。換句話說，在 IdentityHashMap 中，當且僅當 (k1==k2) 時，才認爲兩個鍵 k1 和 k2 相等（在正常 Map 實現（如 HashMap）中，當且僅當知足下列條件時才認爲兩個鍵 k1 和 k2 相等：(k1==null ? k2==null : e1.equals(e2))）。

此類不是 通用 Map 實現！此類實現 Map 接口時，它有意違反 Map 的常規協定，該協定在比較對象時強制使用 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") ; // 加入內容
        map.put(new Person("張三",30),"zhangsan_2") ; // 加入內容
        map.put(new Person("李四",31),"lisi") ;   // 加入內容
        Set<Map.Entry<Person,String>> allSet = null ;   // 準備使用Set接收所有內容
        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內容，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") ; // 加入內容
        map.put(new Person("張三",30),"zhangsan_2") ; // 加入內容
        map.put(new Person("李四",31),"lisi") ;   // 加入內容
        Set<Map.Entry<Person,String>> allSet = null ;   // 準備使用Set接收所有內容
        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內容(因爲是new出來的，內存地址不一樣但內容相同)，但value不會被覆蓋

姓名：張三，年齡：30 --> zhangsan_2
姓名：張三，年齡：30 --> zhangsan_1
姓名：李四，年齡：31 --> lisi