Java|Java WeakHashMap案例详解 JavaWeakHashMap案例详解

WeakHashMap 继承于AbstractMap，实现了Map接口。
和HashMap一样，WeakHashMap 也是一个散列表，它存储的内容也是键值对(key-value)映射，而且键和值都可以是null。
不过WeakHashMap的键是“弱键”。在 WeakHashMap 中，当某个键不再正常使用时，会被从WeakHashMap中被自动移除。更精确地说，对于一个给定的键，其映射的存在并不阻止垃圾回收器对该键的丢弃，这就使该键成为可终止的，被终止，然后被回收。某个键被终止时，它对应的键值对也就从映射中有效地移除了。
这个“弱键”的原理呢？大致上就是，通过WeakReference和ReferenceQueue实现的。 WeakHashMap的key是“弱键”，即是WeakReference类型的；ReferenceQueue是一个队列，它会保存被GC回收的“弱键”。实现步骤是：

新建WeakHashMap，将“键值对”添加到WeakHashMap中。实际上，WeakHashMap是通过数组table保存Entry(键值对)；每一个Entry实际上是一个单向链表，即Entry是键值对链表。
当某“弱键”不再被其它对象引用，并被GC回收时。在GC回收该“弱键”时，这个“弱键”也同时会被添加到ReferenceQueue(queue)队列中。
(03) 当下一次我们需要操作WeakHashMap时，会先同步table和queue。table中保存了全部的键值对，而queue中保存被GC回收的键值对；同步它们，就是删除table中被GC回收的键值对。这就是“弱键”如何被自动从WeakHashMap中删除的步骤了。

和HashMap一样，WeakHashMap是不同步的。可以使用 Collections.synchronizedMap 方法来构造同步的 WeakHashMap
既然有WeakHashMap，那么有WeakHashSet吗？java collections包是没有直接提供WeakHashSet的。
我们可以通过Collections.newSetFromMap(Map map)方法可以将任何 Map包装成一个Set。源码如下：

public static Set newSetFromMap(Map map) {return new SetFromMap<>(map); } /*** @serial include*/private static class SetFromMap extends AbstractSetimplements Set, Serializable{private final Map m; // The backing mapprivate transient Set s; // Its keySet SetFromMap(Map map) {if (!map.isEmpty())throw new IllegalArgumentException("Map is non-empty"); m = map; s = map.keySet(); } public void clear(){m.clear(); }public int size(){ return m.size(); }public boolean isEmpty(){ return m.isEmpty(); }public boolean contains(Object o) { return m.containsKey(o); }public boolean remove(Object o){ return m.remove(o) != null; }public boolean add(E e) { return m.put(e, Boolean.TRUE) == null; }public Iterator iterator(){ return s.iterator(); }public Object[] toArray(){ return s.toArray(); }public T[] toArray(T[] a){ return s.toArray(a); }public String toString(){ return s.toString(); }public int hashCode(){ return s.hashCode(); }public boolean equals(Object o){ return o == this || s.equals(o); }public boolean containsAll(Collection c) {return s.containsAll(c); }public boolean removeAll(Collection c){return s.removeAll(c); }public boolean retainAll(Collection c){return s.retainAll(c); }