在《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减少