国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

WeakHashMap分析

2019-11-08 19:26:00
字體:
來源:轉載
供稿:網友

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做了本地緩存。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 桐乡市| 淄博市| 镇江市| 林甸县| 霍州市| 贡觉县| 蒙山县| 广东省| 安宁市| 准格尔旗| 会理县| 读书| 大兴区| 建湖县| 新安县| 邮箱| 泸溪县| 浦东新区| 海原县| 湖州市| 阿克陶县| 宿迁市| 桐乡市| 大田县| 光山县| 墨玉县| 建瓯市| 东安县| 云和县| 南陵县| 辽阳市| 宜宾县| 遂川县| 玉龙| 龙山县| 贵德县| 淮南市| 明光市| 鄂州市| 孟州市| 福清市|