WeakHashMap 用法和原理

 在《Effective Java》一书中第六条，消除陈旧对象时，提到了weakHashMap，看了下还是适用的，即在我们使用短时间内就过期的缓存时最好使用weakHashMap，它包含了一个自动调用的方法expungeStaleEntries，这样就会在值被引用后直接执行这个隐含的方法，将不用的键清除掉。

 测试了一下

package com.alibaba.itbu.job.billing;

import java.util.Map;
import java.util.WeakHashMap;

public class WeakHashMapTest {
    static Map wMap = new WeakHashMap();
    public static void init(){
        wMap.put("1", "ding");
        wMap.put("2", "job");
    }
    public static void testWeakHashMap(){

        System.out.println("first get:"+wMap.get("1"));
        try {
            Thread.sleep(5000);
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        System.out.println("next get:"+wMap.get("1"));
    }
    public static void main(String[] args) {
        testWeakHashMap();
    }
}

 

 

上面例子， 第一次执行时要初始化，然后在5s内是不会清除的，大概在10几秒时会清除

 

第一次执行

first get:ding

next get:ding

 

过一会再执行：

first get:null
next get:null

 

这时候已经被清除

同样，没有调用任何赋值方法的情况下，在一段时间后 size 方法也可能返回较小的值，对于 isEmpty 方法，返回 false，然后返回 true，对于给定的键，containsKey 方法返回 true 然后返回 false，对于给定的键，get 方法返回一个值，但接着返回 null，对于以前出现在映射中的键，put 方法返回 null，而 remove 方法返回 false，对于键集、值集、项集进行的检查，生成的元素数量越来越少。

 

 

注意：WeakHashMap并不是你啥也干他就能自动释放内部不用的对象的，而是在你访问它的内容的时候释放内部不用的对象。这两句话看似区别不大，但是有时候一个小小的区别就会要了命的。就是说你只put 了压根没有get过，这个值是永远都存在的

 

 

 

我们也可以看下这个移除键值的实现

private void expungeStaleEntries() {
	Entry<K,V> e;
        while ( (e = (Entry<K,V>) queue.poll()) != null) {
            int h = e.hash;
            int i = indexFor(h, table.length);

            Entry<K,V> prev = table[i];
            Entry<K,V> p = prev;
            while (p != null) {
                Entry<K,V> next = p.next;
                if (p == e) {
                    if (prev == e)
                        table[i] = next;
                    else
                        prev.next = next;
                    e.next = null;  // Help GC
                    e.value = null; //  "   "
                    size--;
                    break;
                }
                prev = p;
                p = next;
            }
        }
    }

 

 

就是使用了链表，找到这个hash值  将这个hash值移除 size减少

 

 

评论

9 楼 szjszj 2017-06-15  

看到请麻烦修改下，以免误人子弟

8 楼 sonofelice 2016-06-04  

博主，你第一段代码怎么没有调用init方法啊~

7 楼 yun900800 2015-04-08  

这是害人啦

6 楼 fortaotao 2015-01-16  

这治学态度太不严谨了吧，贴出来的例子压根自己就没检查过。

5 楼 transist 2012-01-04  

是否WeakHashMap不适用于传递中间数据使用？经测试好像会丢掉一些key

4 楼 zhenlishiwo 2011-03-07  

因为String的特殊性,楼主的代码是不可能实现的,看下面代码

WeakHashMap wMap = new WeakHashMap();
Person p1 = new Person("张三");
Person p2 = new Person("李四");	
wMap.put(p1, "zs");
wMap.put(p2, "ls");
p1=null;
//gc,不保证运行
try {
	System.gc();
	Thread.sleep(1000);
	} catch (InterruptedException e) {
		e.printStackTrace();
	}

for (Object o : wMap.entrySet()) {
	System.out.println(o);
}

3 楼 zhenlishiwo 2011-03-07  

WeakHashMap wMap = new WeakHashMap();
Person p1 = new Person("张三");
Person p2 = new Person("李四");
wMap.put(p1, "zs");
wMap.put(p2, "ls");
p1=null;
//gc
try {
System.gc();
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}

for (Object o : wMap.entrySet()) {
System.out.println(o);
}

2 楼 zhenlishiwo 2011-03-02  

经jdk1.5测试，该例子没有通过

1 楼 darrendu 2011-01-04  

楼上，你的测试不给力啊，把你的测试改下也不行，那里错了吗
my code

import java.util.Map;
import java.util.WeakHashMap;
import java.util.concurrent.TimeUnit;

public class WeakHashMapTest {
    static Map wMap = new WeakHashMap();
    public static void init(){
        wMap.put("1", "ding");
        wMap.put("2", "job");
    }
    public static void testWeakHashMap(){

        System.out.println("first get:"+wMap.get("1"));
        try {
        	System.gc();
            TimeUnit.SECONDS.sleep(20);
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        System.out.println("next get:"+wMap.get("1"));
    }
    public static void main(String[] args) {
    	init();
        testWeakHashMap();
    }
}