java 弱引用集合类WeakHashMap

java 弱引用集合类WeakHashMap

Java集合框架中的WeakHashMap类是Map接口的一种特殊实现。它实现了Map接口，继承了AbstractMap抽象类。它实现了对key的弱引用。如果除了WeakHasMap对象本身对key的引用除外，在没有其它引用指向key，此WeakHashMap对象会在垃圾回收器执行一次回收之后，并且调用了WeakHashMap对象的方法之后将丢弃此key-value对。我们来看一个例子：

	/* WeakHashMap */
	public static void weakHashMap(){
		
		String a = new String("A_KEY");
		String b = new String("B_KEY");
		
		Map<String, String> weakHashMap = new WeakHashMap<String, String>();
		weakHashMap.put(a, "A_VALUE");
		weakHashMap.put(b, "B_VALUE");
		weakHashMap.put(null, "NULL_VALUE");
		
		System.out.println("get 1:"+weakHashMap.get(a));
		//将a指向null,这样除了weakHasMap对 new String("A_KEY")有引用外，在没有变量引用
		a=null; 
		//调用get()方法能获取到value值,说明A_KEY还没有从集合中删除
		System.out.println("get 2:"+weakHashMap.get(new String("A_KEY")));
		//启动垃圾回收器
		System.gc(); 
		System.out.println("System.gc()");
		System.out.println("get 3:"+weakHashMap.get(new String("A_KEY")));
		
		System.out.println("打印weakHasMap中的元素......");
		for(Iterator<Entry<String, String>> it = weakHashMap.entrySet().iterator();it.hasNext();){
			Entry<String, String> entry = it.next();
			System.out.println("key:"+entry.getKey()+" value:"+entry.getValue());
		}
	}

以上代码输出结果：

get 1:A_VALUE
get 2:A_VALUE
System.gc()
get 3:null
打印weakHasMap中的元素......
key:null value:NULL_VALUE
key:B_KEY value:B_VALUE

WeakHashMap是通过expungeStaleEntries()方法实现移除只有weakHashMap自身才引用的key。WeakHashMap很多方法都直接或间接的调用了expungeStaleEntries()方法(比如size()、get()、put()方法)。

在上例中get 2的时候“A_KEY”的唯一一个引用已经是weakHashMap自身，但是expungeStaleEntries()并不知道这件事。

通过执行System.gc();，计算除了“A_KEY”的唯一一个引用已经是weakHashMap自身，知道了这件事。

get 3的时候expungeStaleEntries()方法就会删除这个“A_KEY“。有兴趣的童鞋可以看一下WeakHashMap的源码。

我们再来看一个例子

    public static void main(String args[]){
    	
        WeakHashMap<String, String> map = new WeakHashMap<String, String>();
        map.put(new String("1"), "1");
        map.put("2", "2");
        String s = new String("3");
        map.put(s, "3");
        
        while (map.size() > 0) {
	        try {
	        Thread.sleep(500);
	        } catch (InterruptedException ignored) {
	        }
	        System.out.println("Map Size:"+map.size());
	        System.out.println(map.get("1"));
	        System.out.println(map.get("2"));
	        System.out.println(map.get("3"));
	        System.gc();
        }
    }

    运行结果是：
    Map Size:3
    1
    2
    3
    Map Size:2
    null
    2
    3
    Map Size:2
    null
    2
    3
    （一直循环）
    要注意String的特殊性，“2”是被放在常量池中的，所以没有被回收。