WeakHashMap是基于弱鍵的HashMap,什么是弱鍵,如果不懂,可以看我前面的博客分析。 先用例子演示下WeakHashMap的使用,為了展示效果我們設置vm參數:-XX:+PRintGCDetails -XX:+PrintGCTimeStamps -Xms10m -Xmx10m,不懂的可以百度下,eclipse如何設置jvm參數。
public class WeakHashMapTest { static class Value { private byte[] buf = new byte[1024 * 1024]; } static class Key { @Override protected void finalize() throws Throwable { System.out.println("最后的清除通知 --》" + this); } } public static void main(String[] args) { WeakHashMap<Key, Value> map = new WeakHashMap<>(); for(int i = 0; i < 10; i++) { Key key = new Key(); map.put(key, new Value()); } for(Map.Entry<Key, Value> each : map.entrySet()) { System.out.println(each.getKey() + "__" + each.getValue()); } }}運行程序:
0.076: [GC [PSYoungGen: 1800K->504K(3072K)] 1800K->1704K(10240K), 0.0013254 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]0.078: [GC [PSYoungGen: 2639K->496K(3072K)] 3839K->3804K(10240K), 0.0010971 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]0.079: [GC [PSYoungGen: 2619K->496K(3072K)] 5927K->5908K(10240K), 0.0016980 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]0.081: [Full GC [PSYoungGen: 496K->0K(3072K)] [ParOldGen: 5412K->2587K(7168K)] 5908K->2587K(10240K) [PSPermGen: 2463K->2462K(21504K)], 0.0097679 secs] [Times: user=0.01 sys=0.00, real=0.02 secs]0.091: [GC [PSYoungGen: 2089K->224K(3072K)] 4677K->4859K(10240K), 0.0010216 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]0.093: [Full GC [PSYoungGen: 224K->0K(3072K)] [ParOldGen: 4635K->2587K(7168K)] 4859K->2587K(10240K) [PSPermGen: 2462K->2462K(21504K)], 0.0105158 secs] [Times: user=0.02 sys=0.00, real=0.02 secs]0.104: [GC [PSYoungGen: 2075K->192K(3072K)] 4663K->4827K(10240K), 0.0007538 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]0.104: [Full GC [PSYoungGen: 192K->0K(3072K)] [ParOldGen: 4635K->2588K(7168K)] 4827K->2588K(10240K) [PSPermGen: 2462K->2462K(21504K)], 0.0083117 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]最后的清除通知 --》com.esy.rice.tool.simple.WeakHashMapTest$Key@2a36bb87最后的清除通知 --》com.esy.rice.tool.simple.WeakHashMapTest$Key@2ce1b3b3最后的清除通知 --》com.esy.rice.tool.simple.WeakHashMapTest$Key@6e70c242最后的清除通知 --》com.esy.rice.tool.simple.WeakHashMapTest$Key@7d2f117最后的清除通知 --》com.esy.rice.tool.simple.WeakHashMapTest$Key@2891fa78最后的清除通知 --》com.esy.rice.tool.simple.WeakHashMapTest$Key@5511e28最后的清除通知 --》com.esy.rice.tool.simple.WeakHashMapTest$Key@4fd281f1最后的清除通知 --》com.esy.rice.tool.simple.WeakHashMapTest$Key@1cf38f09最后的清除通知 --》com.esy.rice.tool.simple.WeakHashMapTest$Key@3dffb2ebcom.esy.rice.tool.simple.WeakHashMapTest$Key@30a14e84__com.esy.rice.tool.simple.WeakHashMapTest$Value@57f68d7c我們發現最后能夠從WeakHashMap 取出的只有一個對象,而其他的對象都消失了,這是怎么一回事呢? 我們先簡單的講下垃圾回收的過程,對象的回收并不是只經過一次對象可達性判定就被回收的,回收動作會經過最后的確認,當finalize的調用后,對象任然沒有被引用,就會被接下來的gc回收掉,也就是說finalize是對象最后自救的方法。從上面的垃圾回收打印信息可以看到,經過了幾次垃圾回收后,整個系統的堆確實有被回收,已使用的堆縮小了。 但是有個疑問?照理說放入map的對象應該是具有強引用的才對啊。那至于為什么消失?又是怎么消失的?就需要從源碼進行研究,首先看看WeakHashMap每個節點的構造,看下面代碼。
private static class Entry<K,V> extends WeakReference<Object> implements Map.Entry<K,V> { V value; int hash; Entry<K,V> next; /** * Creates new entry. */ Entry(Object key, V value, ReferenceQueue<Object> queue, int hash, Entry<K,V> next) { super(key, queue); this.value = value; this.hash = hash; this.next = next; }}發現節點是繼承自WeakReference(弱引用),而弱引用的作用就是下一次垃圾回收,會把包裝的對象進行回收。我們看到構造函數中,entry的key進行了引用包裝,那么key就會在下一次垃圾回收到來時,進行回收處理,也就是先進入ReferenceQueue隊列。 但是key的回收并不會回收整個Entry對象啊,對象的引用鏈還在,還是強引用,那么WeakReference到底是如何進行Entry回收的呢,又是何時進行? 我們找找源碼,會發現,每一次獲取hashMap中的元素數組,也就是table時,會將即將被回收的key,也就是已經進入ReferenceQueue隊列的key對應的Entry對象斷開鏈接,讓entry對象處于不可達狀態,具體也就是下面的代碼。
private void expungeStaleEntries() { for (Object x; (x = queue.poll()) != null; ) { synchronized (queue) { @SuppressWarnings("unchecked") Entry<K,V> e = (Entry<K,V>) x; int i = indexFor(e.hash, 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; // Must not null out e.next; // stale entries may be in use by a HashIterator e.value = null; // Help GC size--; break; } prev = p; p = next; } } } }每一次get和put操作都會進行expungeStaleEntries清除操作,斷開Entry的引用,然后讓垃圾回收器可以進行回收,也就是說,key的清除并不會立即清除整個Entry對象,而是等下次垃圾回收到來時才會被清除。 從上面的分析可以看出,WeakHashMap很適合做key-value的本地緩存,尤其是短時間內的并發訪問,可以有很高的命中率,不用了的緩存也會自動的被清除。 本人就用過,在shiro+redis進行權限會話管理時,每次會話都會有將近10次的redis請求,我就用了WeakHashMap做了本地緩存。
新聞熱點
疑難解答