WeakHashMap用法和原理

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

 测试了一下

Java代码  

1. package com.alibaba.itbu.job.billing;  
2.   
3. import java.util.Map;  
4. import java.util.WeakHashMap;  
5.   
6. public class WeakHashMapTest {  
7.     static Map wMap = new WeakHashMap();  
8.     public static void init(){  
9.         wMap.put("1", "ding");  
10.         wMap.put("2", "job");  
11.     }  
12.     public static void testWeakHashMap(){  
13.   
14.         System.out.println("first get:"+wMap.get("1"));  
15.         try {  
16.             Thread.sleep(5000);  
17.         } catch (InterruptedException e) {  
18.             // TODO Auto-generated catch block  
19.             e.printStackTrace();  
20.         }  
21.         System.out.println("next get:"+wMap.get("1"));  
22.     }  
23.     public static void main(String[] args) {  
24.         testWeakHashMap();  
25.     }  
26. }  

 

 

上面例子， 第一次执行时要初始化，然后在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过，这个值是永远都存在的

 

 

 

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

Java代码  

1. private void expungeStaleEntries() {  
2.     Entry e;  
3.         while ( (e = (Entry) queue.poll()) != null) {  
4.             int h = e.hash;  
5.             int i = indexFor(h, table.length);  
6.   
7.             Entry prev = table[i];  
8.             Entry p = prev;  
9.             while (p != null) {  
10.                 Entry next = p.next;  
11.                 if (p == e) {  
12.                     if (prev == e)  
13.                         table[i] = next;  
14.                     else  
15.                         prev.next = next;  
16.                     e.next = null;  // Help GC  
17.                     e.value = null; //  "   "  
18.                     size--;  
19.                     break;  
20.                 }  
21.                 prev = p;  
22.                 p = next;  
23.             }  
24.         }  
25.     }  

 

 

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

转自：http://dingjob.iteye.com/blog/668670