WeakHashMap
2016-06-03 10:11
113 查看
WeakHashMap
WeakHashMap,此种Map的特点是,当除了自身有对key的引用外,此key没有其他引用那么此map会自动丢弃此值。 见实例:此例子中声明了两个Map对象,一个是HashMap,一个是WeakHashMap,同时向两个map中放入a、b两个对象,当HashMap remove掉a 并且将a、b都指向null时,WeakHashMap中的a将自动被回收掉。出现这个状况的原因是,对于a对象而言,当HashMap remove掉并且将a指向null后,除了WeakHashMap中还保存a外已经没有指向a的指针了,所以WeakHashMap会自动舍弃掉a,而对于b对象虽然指向了null,但HashMap中还有指向b的指针,所以WeakHashMap将会保留。
package test; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.WeakHashMap; public class Test { public static void main(String[] args) throws Exception { String a = new String("a"); String b = new String("b"); Map weakmap = new WeakHashMap(); Map map = new HashMap(); map.put(a, "aaa"); map.put(b, "bbb"); weakmap.put(a, "aaa"); weakmap.put(b, "bbb"); map.remove(a); a=null; b=null; System.gc(); Iterator i = map.entrySet().iterator(); while (i.hasNext()) { Map.Entry en = (Map.Entry)i.next(); System.out.println("map:"+en.getKey()+":"+en.getValue()); } Iterator j = weakmap.entrySet().iterator(); while (j.hasNext()) { Map.Entry en = (Map.Entry)j.next(); System.out.println("weakmap:"+en.getKey()+":"+en.getValue()); } } }
在《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减少
相关文章推荐
- KPHHS-1005CGCK kingbright 发光二极管
- Android中的Handler, Looper, MessageQueue和Thread
- 【Leetcode】Merge Intervals
- JS中判断字符串中出现次数最多的字符及出现的次数的简单实例
- iOS 基础篇10—ios应用数据存储方式(偏好设置)
- Nim Game
- svn: Authorization failed
- android使用shape stroke描边只保留底部
- Java泛型
- 【设计模式】命令行模式
- 开机提示grub可咋办啊
- CALayer的渲染架构、事务管理、时间系统的理解
- 移动端数据交互
- 深入浅出学Hive——初始Hive
- 如何区分多个百度地图marker的点击事件
- java 通过http post方式传参参数json 方式
- 软件:工业的未来
- Arduino可穿戴开发入门教程LilyPad和LilyPad Simple的介绍
- Android挖坑之路——初探OCR
- 写给iOS开发初学者