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”是被放在常量池中的，所以没有被回收。