java 弱引用 集合_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 weakHashMap = new WeakHashMap();

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> it = weakHashMap.entrySet().iterator();it.hasNext();){

Entry 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 map = new WeakHashMap();

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