集合框架map学习笔记一IdentityHashMap

Map： 

1、HashMap 

2、LinkedHashMap 

3、IdentityHashMap 

4、WeakHashMap 

5、TreeMap 

6、EnumMap 

7、ConcurrentHashMap 

8、ConcurrentSkipListMap 

今天主要学习的是IdentityHashMap。

1、IdentityHashMap

IdentityHashMap判断两个键值k1和 k2相等的条件是 k1 == k2 。在正常的Map 实现（如 HashMap）中，当且仅当满足下列条件时才认为两个键 k1 和 k2 相等：(k1==null ? k2==null : e1.equals(e2))。IdentityHashMap类利用哈希表实现 Map 接口，比较键（和值）时使用引用相等性代替对象相等性。该类不是 通用 Map 实现！此类实现 Map 接口时，它有意违反 Map 的常规协定，该协定在比较对象时强制使用 equals 方法。此类设计仅用于其中需要引用相等性语义的罕见情况。

2、IdentityHashMap的特殊用法

IdentityHashMap主要是用于key值的重复使用。因为常规的map中，key值的比较条件为：(k1==null ? k2==null : e1.equals(e2))；而IdentityHashMap必须是k1==k2;

实验：

public class TestIdentityHashMap {

/**
 * @param args
 */
public static void main(String[] args) {
//if hashmap,the key 只能是一种球
HashMap<Ball, String> hm = new HashMap<Ball, String>();
hm.put(new Ball(1,"red"), "A");
hm.put(new Ball(1,"red"), "B");
hm.put(new Ball(1,"red"), "C");
hm.put(new Ball(2,"yellow"), "D");

Iterator<Entry<Ball,String>> iter = hm.entrySet().iterator();
System.out.println("in HashMap ---------------------------");
while(iter.hasNext()){
Entry<Ball,String> ball = iter.next();
System.out.println(ball.getKey()+" , "+ball.getValue());
}

//if IdentityHashMap,the key 可以是一种球里面的很多个
IdentityHashMap<Ball, String> ihm = new IdentityHashMap<Ball, String>();
ihm.put(new Ball(1,"red"), "A");
ihm.put(new Ball(1,"red"), "B");
ihm.put(new Ball(1,"red"), "C");
ihm.put(new Ball(2,"yellow"), "D");

Iterator<Entry<Ball,String>> iter1 = ihm.entrySet().iterator();
System.out.println("in IdentityHashMap ---------------------------");
while(iter1.hasNext()){
Entry<Ball,String> ball = iter1.next();
System.out.println(ball.getKey()+" , "+ball.getValue());
}
}


}
class Ball{

int diameter;

String color;

public Ball(int diameter , String color){
this.diameter = diameter;
this.color = color;
}

@Override
public boolean equals(Object o){
if(o instanceof Ball){
Ball ball = (Ball)o;
if((ball.color.equalsIgnoreCase(color))&&(ball.diameter==diameter)){
return true;
}
}
return false;
}

@Override
 public int hashCode(){                    
return this.color.hashCode() * this.diameter ;  
 }

@Override
public String toString(){
return "(diameter:"+diameter+",color:"+color+")";

}
}

输出的结果为：

in HashMap --------------------------- (diameter:1,color:red) , C (diameter:2,color:yellow) , D in IdentityHashMap --------------------------- (diameter:1,color:red) , B (diameter:1,color:red) , A (diameter:1,color:red) , C (diameter:2,color:yellow) , D

3、IdentityHashMap的数据存放

IdentityHashMap的put方法中将元素<key,value>不再是放入entry[]的桶中，而是一个Object[]对象，将key占用一个index下标，然后value也占用一个，如果当IdentityHashMap的容量达到3分之2的时候，就会进行动态扩充一倍的容量。

IdentityHashMap和HashMap在动态扩充容量上原理相同，只是IdentityHashMap的加载因子是一定的，而HashMap是可以自己定义的。

 public V put(K key, V value) {
        Object k = maskNull(key);
        Object[] tab = table;
        int len = tab.length;
        int i = hash(k, len);

        Object item;
        while ( (item = tab[i]) != null) {
            if (item == k) {
V oldValue = (V) tab[i + 1];
                tab[i + 1] = value;
                return oldValue;
            }
            i = nextKeyIndex(i, len);
        }

        modCount++;
        tab[i] = k;
        tab[i + 1] = value;
        if (++size >= threshold)
            resize(len); // len == 2 * current capacity.
        return null;
    }