WeakHashMap

最新推荐文章于 2022-12-02 18:20:23 发布

iteye_17686

最新推荐文章于 2022-12-02 18:20:23 发布

阅读量71

点赞数

WeakHashMap
publicclassWeakHashMap<K,V> extendsAbstractMap<K,V> implementsMap<K,V> 以弱键实现的基于哈希表的Map。在WeakHashMap中，当某个键不再正常使用时，将自动移除其条目。 更精确地说，对于一个给定的键，其映射的存在并不阻止垃圾回收器对该键的丢弃，这就使该键成为可终止的，被终止，然后被回收。 丢弃某个键时，其条目从映射中有效地移除，因此，该类的行为与其他的Map实现有所不同。 null值和null键都被支持。该类具有与HashMap类相似的性能特征,并具有相同的效能参数初始容量和加载因子。 像大多数集合类一样，该类是不同步的。可以使用Collections.synchronizedMap方法来构造同步的WeakHashMap。 该类主要与这样的键对象一起使用，其equals方法使用==运算符来测试对象标识。 一旦这种键被丢弃，就永远无法再创建了，所以，过段时间后在WeakHashMap中查找此键是不可能的，不必对其项已移除而感到惊讶。 该类十分适合与equals方法不是基于对象标识的键对象一起使用，比如，String实例。 然而，对于这种可重新创建的键对象，键若丢弃，就自动移除WeakHashMap条目，这种表现令人疑惑。 WeakHashMap类的行为部分取决于垃圾回收器的动作，所以，几个常见的（虽然不是必需的）Map常量不支持此类。 因为垃圾回收器在任何时候都可能丢弃键，WeakHashMap就像是一个被悄悄移除条目的未知线程。 特别地，即使对WeakHashMap实例进行同步，并且没有调用任何赋值方法，在一段时间后 ,size方法也可能返回较小的值， 对于isEmpty方法，可能返回false，然后返回true，对于给定的键，containsKey方法可能返回true然后返回false，对于给定的键， get方法可能返回一个值，但接着返回null，对于以前出现在映射中的键，put方法返回null，而remove方法返回false， 对于键集、值集、项集进行的检查，生成的元素数量越来越少。 WeakHashMap中的每个键对象间接地存储为一个弱引用的指示对象。因此，不管是在映射内还是在映射之外， 只有在垃圾回收器清除某个键的弱引用之后，该键才会自动移除。 实现注意事项：WeakHashMap中的值对象由普通的强引用保持。因此应该小心谨慎，确保值对象不会直接或间接地强引用其自身的键， 因为这会阻止键的丢弃。注意，值对象可以通过WeakHashMap本身间接引用其对应的键； 这就是说，某个值对象可能强引用某个其他的键对象，而与该键对象相关联的值对象转而强引用第一个值对象的键。 处理此问题的一种方法是，在插入前将值自身包装在WeakReferences中，如：m.put(key,newWeakReference(value))， 然后，分别用get进行解包。 该类所有“collection视图方法”返回的迭代器均是快速失败的：在迭代器创建之后， 如果从结构上对映射进行修改，除非通过迭代器自身的remove或add方法,其他任何时间任何方式的修改， 迭代器都将抛出ConcurrentModificationException。因此，面对并发的修改，迭代器很快就完全失败， 而不是冒着在将来不确定的时间任意发生不确定行为的风险。 注意，迭代器的快速失败行为不能得到保证，一般来说，存在不同步的并发修改时，不可能作出任何坚决的保证。 快速失败迭代器尽最大努力抛出ConcurrentModificationException。因此，编写依赖于此异常程序的方式是错误的， 正确做法是：迭代器的快速失败行为应该仅用于检测bug。 注意1:null值和null键都被支持。 注意2：不是线程安全的。 注意3：迭代器的快速失败行为不能得到保证。 注意4：WeakHashMap是无序的。 注意5:确保值对象不会直接或间接地强引用其自身的键， 因为这会阻止键的丢弃。但是，值对象可以通过WeakHashMap本身间接引用其对应的键； 这就是说，某个值对象可能强引用某个其他的键对象，而与该键对象相关联的值对象转而强引用第一个值对象的键，这时就形成了环路。 处理此问题的一种方法是，在插入前将值自身包装在WeakReferences中，如：m.put(key,newWeakReference(value))， 然后，分别用get进行解包。如实例1. 实例1： importjava.lang.ref.WeakReference; importjava.util.LinkedHashMap; importjava.util.Map; importjava.util.Random; importjava.util.WeakHashMap; importjava.util.concurrent.ConcurrentLinkedQueue; publicclassTest{ /** *@paramargs */ publicstaticvoidmain(String[]args){ WeakHashMap<Integer,WeakReference<People>>map=newWeakHashMap<Integer,WeakReference<People>>(); Peoplep1=newPeople("robin",1,28); Peoplep2=newPeople("robin",2,29); Peoplep3=newPeople("harry",3,30); map.put(newInteger(100),newWeakReference<People>(p1)); map.put(newInteger(101),newWeakReference<People>(p2)); map.put(newInteger(1),newWeakReference<People>(p3)); for(WeakReference<People>rp:map.values()) { Peoplep=rp.get(); System.out.println("people:"+p); } } } classPeople{ Stringname; intid; intage; publicPeople(Stringname,intid) { this(name,id,0); } publicPeople(Stringname,intid,intage) { this.name=name; this.id=id; this.age=age; } publicStringtoString() { returnid+name+age; } publicbooleanequals(Objecto) { if(o==null) returnfalse; if(!(oinstanceofPeople)) returnfalse; Peoplep=(People)o; booleanres=name.equals(p.name); if(res) System.out.println("name"+name+"isdouble"); else System.out.println(name+"vS"+p.name); returnres; } publicinthashCode() { returnname.hashCode(); } }