Java弱引用与WeakHashMap

上一篇 / 下一篇  2012-07-31 09:43:42 / 个人分类:Java

51Testing软件测试网/sr6G N/Emu

  在《Effective Java 2nd Edition》中,第6条“消除过期的对象引用”提到,虽然Java有垃圾回收机制,但是只要是自己管理的内存,就应该警惕内存泄露的问题,例如的对象 池、缓存中的过期对象都有可能引发内存泄露的问题。书中还提到可以用WeakHashMap来作为缓存的容器可以有效解决这一问题。之前也确实遇到过类似 问题,但是没有接触过“弱引用”相关的问题,于是查阅了一些资料。51Testing软件测试网u o8\T(uv(n;bs)m

j(?W\N4pp0  《Java 理论与实践: 用弱引用堵住内存泄漏》一文也指出了使用全局的Map作为缓存容器时发生的内存泄露问题,介绍了如何使用hprof工具来找出内存泄露,并分析了如何使用弱引用来防止内存泄露,还分析了WeakHashMap的关键代码,非常有参考价值。但是这篇文章遗漏了几个很重要的需要注意的地方,也缺少一段实验代码,本文将会做出适当补充。

&PB#I/Ka&L,f!W051Testing软件测试网}*^'X([ P,^ |E

  1、四种引用51Testing软件测试网1Bu4\g8t(b

51Testing软件测试网#eqO_)kE1K @v

  从JDK1.2版本开始,把对象的引用分为四种级别,从而使程序能更加灵活的控制对象的生命周期。这四种级别由高到低依次为:强引用、软引用、弱引用和虚引用。51Testing软件测试网"sX? e;P2P|O

_%?pj$^A:PU_0  强引用:平时我们编程的时候例如:Object bject=new Object();那object就是一个强引用了。如果一个对象具有强引用,那就类似于必不可少的生活用品,垃圾回收器绝不会回收它。当内存空 间不足,Java虚拟机宁愿抛出OutOfMemoryError错误,使程序异常终止,也不会靠随意回收具有强引用的对象来解决内存不足问题。51Testing软件测试网N stx |M(P3sN

l5jiW$C w"_0   软引用(SoftReference):如果一个对象只具有软引用,那就类似于可有可物的生活用品。如果内存空间足够,垃圾回收器就不会回收它,如果内 存空间不足了,就会回收这些对象的内存。只要垃圾回收器没有回收它,该对象就可以被程序使用。软引用可用来实现内存敏感的高速缓存。 软引用可以和一个引用队列(ReferenceQueue)联合使用,如果软引用所引用的对象被垃圾回收,Java虚拟机就会把这个软引用加入到与之关联 的引用队列中。

.Fq Wa*^4G2q0

O g+o T5Y"?0  弱引用(WeakReference):如果一个对象只具有弱引用,那就类似于可有可物的生活用品。弱引用与软引用的区 别在于:只具有弱引用的对象拥有更短暂的生命周期。在垃圾回收器线程扫描它 所管辖的内存区域的过程中,一旦发现了只具有弱引用的对象,不管当前内存空间足够与否,都会回收它的内存。不过,由于垃圾回收器是一个优先级很低的线程, 因此不一定会很快发现那些只具有弱引用的对象。  弱引用可以和一个引用队列(ReferenceQueue)联合使用,如果弱引用所引用的对象被垃圾回收,Java虚拟机就会把这个弱引用加入到与之关联 的引用队列中。51Testing软件测试网.`oXeWkI-\E

0b@&]ug |0  虚引用(PhantomReference):“虚引用”顾名思义,就是形同虚设,与其他几种引用都不同,虚引用并不会 决定对象的生命周期。如果一个对象仅持有虚引用,那么它就和没有任何引用一样,在任何时候都可能被垃圾回收。 虚引用主要用来跟踪对象被垃圾回收的活动。虚引用与软引用和弱引用的一个区别在于:虚引用必须和引用队列 (ReferenceQueue)联合使用。当垃圾回收器准备回收一个对象时,如果发现它还有虚引用,就会在回收对象的内存之前,把这个虚引用加入到与之 关联的引用队列中。程序可以通过判断引用队列中是否已经加入了虚引用,来了解被引用的对象是否将要被垃圾回收。程序如果发现某个虚引用已经被加入到引用队 列,那么就可以在所引用的对象的内存被回收之前采取必要的行动。

n.Z8n4O2j:xW,Gu051Testing软件测试网 A`@^U\J-b

  2、WeakHashMap源码分析

d-hz#?6xx051Testing软件测试网H3Qxc0t*^0\

  WeakHashMap维护了一个ReferenceQueue,保存了所有存在引用的Key对象。

$xjy$WKy6o0
private final ReferenceQueue<K> queue = new ReferenceQueue<K>();
51Testing软件测试网"j4u8`&E,i)X_ [

  WeakHashMap.Entry<K,V>中并没有保存Key,只是将Key与ReferenceQueue关联上了。51Testing软件测试网\/WC{;q$s

private static class Entry<K,V> extends WeakReference<K> implements Map.Entry<K,V> {
-q7C1KcF|i)E+t N0         private V value;51Testing软件测试网`C2PQ^PG
         private final int hash;
#id'cf:fbi |9R0         private Entry<K,V> next;51Testing软件测试网G.pt&J O!kC
 51Testing软件测试网9S5adpU@EM!U
         Entry(K key, V value, ReferenceQueue<K> queue, int hash, Entry<K,V> next) {
zU8x8l4R!P0             super(key, queue);51Testing软件测试网.A,Y8M"xm#o
             this.value = value;51Testing软件测试网;FUPk)~ O'MsR H1b
             this.hash  = hash;
.f5QP(WWQ0             this.next  = next;51Testing软件测试网7i'R$w4of!Wp
         }
o`8c0lXv.J,B/x0         ……
#]r b}Y4z5O0 }
]Uu"x5k!t jd0
51Testing软件测试网d Km+`#_s)K

  WeakHashMap中有一个私有的expungeStaleEntries()方法,会在大部分共有方法中被调用。这个方法会将ReferenceQueue中所有失效的引用从Map中去除。

8@` }LV6WP051Testing软件测试网iQfU5^

51Testing软件测试网.O;WW _{? dz

private void expungeStaleEntries() {
sWsS!d[0n6o T b0         Entry<K,V> e;51Testing软件测试网6fk5MY;D)j4ca,T
         while ( (e = (Entry<K,V>) queue.poll()) != null) {
O F!b9G/}&Cnhg0             int h = e.hash;51Testing软件测试网p9J!] ]/Lp1k Gr
             int i = indexFor(h, table.length);51Testing软件测试网dGj[ l.o-S&X
 
I/[tHH(W6gqt0             Entry<K,V> prev = table[i];
u5gJ)U S0             Entry<K,V> p = prev;
U'B2w~[ w)b0G&Y0             while (p != null) {51Testing软件测试网N'Ff1U5\8_FJ0ND-_(Y
                 Entry<K,V> next = p.next;
7P_JE*_/EM:l/kN0                 if (p == e) {51Testing软件测试网4i5{HJx,x]7B+I
                     if (prev == e)51Testing软件测试网H/W4V2\.|c+o
                         table[i] = next;
Jtc wZ&P)G:tk0                     else51Testing软件测试网6pAGp'W/^,O dO4R
                         prev.next = next;51Testing软件测试网e,[ pPF
                     e.next = null;  // Help GC
o3l:@T$N;[0                     e.value = null; //  "   "51Testing软件测试网RUqh L(K)lbF8z
                     size--;
jcO*rq4k s:M/u5S0                     break;
+xX]+V7yo| r;b} S9v0                 }51Testing软件测试网0G d:Zz3f
                 prev = p;
h@:[!O[-R `0                 p = next;
{k0V0B FG0             }
J*F/wD nav7S0         }51Testing软件测试网#He*m+t jb [&B8z&e
     }
51Testing软件测试网+uf.UEn6FWtr%l:d(@

  3、几个需要注意的地方

eXP8A0~)BZA IXU051Testing软件测试网&Y,r%s_}/]Q

  WeakHashMap的Key是弱引用,Value不是。

)X"ht1CX+c$h0w0

8M;Mf{'e+a'_2|0  WeakHashMap不会自动释放失效的弱引用,仅当包含了expungeStaleEntries()的共有方法被调用的时候才会释放。51Testing软件测试网x.`$d@ {(eAc

7ua Tw6g0  4、一个简单的例子

S d+d/\-H'HBJ5K\^0

n.}h_2Pv$bu)~051Testing软件测试网"Om iH ONEj

public static void main(String args[]) {
T3nT&l)F o0         WeakHashMap<String, String> map = new WeakHashMap<String, String>();51Testing软件测试网jvhC s6B
         map.put(new String("1"), "1");
}3O w*U1Lr(b6s"kfF0         map.put("2", "2");
dZRZ/lT0         String s = new String("3");51Testing软件测试网9p/XY4cC
         map.put(s, "3");51Testing软件测试网0H\$Esz c"A8[$`
         while (map.size() > 0) {
1eM:N!s0y!Nq0             try {51Testing软件测试网 hR u? c a
                 Thread.sleep(500);51Testing软件测试网*NI QChI lm;l
             } catch (InterruptedException ignored) {51Testing软件测试网g*S'[2G)j
             }
gYcjk0             System.out.println("Map Size:"+map.size());51Testing软件测试网 z!Dlk E5_L0{
             System.out.println(map.get("1"));51Testing软件测试网Jm6?0l4g1Bu5x
             System.out.println(map.get("2"));51Testing软件测试网(L(A)qh-~
             System.out.println(map.get("3"));51Testing软件测试网"f|!{b3Gy
             System.gc();
/I.h"q&a.MG0         }51Testing软件测试网?8Pgu&}3Wr)z c P&c
     }
51Testing软件测试网#c7E?%u:k"J y2eDV

  运行结果是:51Testing软件测试网 N3n+s0{Z Bo`5f

51Testing软件测试网0]i2K3Qb0w1d7N7@R

51Testing软件测试网E}S)u4~v8^

Map Size:3
)Cn y*a:a01
b7m8x]Is TNW0251Testing软件测试网 hm0[{n#i&IBH
3
5lE:?d5d8|/G0Map Size:251Testing软件测试网 h#b_)OIu5[
null
Q"V a(d!Ec8_02
4E{3Q"HW.}mK bp0351Testing软件测试网 O2[e`MN{*l([
Map Size:2
|iu!{%}5m VWb0null
3R_-zU j+lZ#I*W.T{g0251Testing软件测试网 x7`5aj*m l"_
351Testing软件测试网~Z$T/PB;un-G0wj
(一直循环)

7MOfSh$u/@0  要注意String的特殊性,“2”是被放在常量池中的,所以没有被回收。51Testing软件测试网s"jk7Q}?I9c VN5{


#kw/E)j*O0

TAG:

 

评分:0

我来说两句

Open Toolbar