浅谈(Java)WeakHashMap源码

博主介绍：程序员悟啦(乌拉~)

✍个人仓库：码云

座右铭：“懒”对一个人的毁灭性有多大，早起的重要性就多大。

免责声明：文章由博主原创、部分文章整理于网络，仅供学习和知识分享

相遇是缘，既然来了就拎着小板凳晴坐下来一起唠会儿‍，如果在文中有所收获，请别忘了一键三连，动动你发财的小手，你的鼓励，是我创作的动力襤！

• Map - WeakHashMap源码解析
• • JDK版本
  • 总体介绍
  • 具体实现
  • Weak HashSet

JDK 1.8.0_110

介绍一个特殊的成员: WeakHashMap，从名字可以看出它是某种 Map。它的特殊之处在于 WeakHashMap 里的entry可能会被GC自动删除，即使程序员没有调用remove()或者clear()方法。

更直观的说，当使用 WeakHashMap 时，即使没有显示的添加或删除任何元素，也可能发生如下情况:

• 调用两次size()方法返回不同的值；
• 两次调用isEmpty()方法，第一次返回false，第二次返回true；
• 两次调用containsKey()方法，第一次返回true，第二次返回false，尽管两次使用的是同一个key；
• 两次调用get()方法，第一次返回一个value，第二次返回null，尽管两次使用的是同一个对象。

遇到这么奇葩的现象，是不是觉得使用者一定会疯掉?

**其实不然，WeakHashMap的这个特点特别适用于需要缓存的场景。**在缓存场景下，由于内存是有限的，不能缓存所有对象；对象缓存命中可以提高系统效率，但缓存MISS也不会造成错误，因为可以通过计算重新得到。

要明白 WeakHashMap 的工作原理，还需要引入一个概念 : 弱引用(WeakReference)。我们都知道Java中内存是通过GC自动管理的，GC会在程序运行过程中自动判断哪些对象是可以被回收的，并在合适的时机进行内存释放。GC判断某个对象是否可被回收的依据是，是否有有效的引用指向该对象。如果没有有效引用指向该对象(基本意味着不存在访问该对象的方式)，那么该对象就是可回收的。这里的有效引用 并不包括弱引用。也就是说，虽然弱引用可以用来访问对象，但进行垃圾回收时弱引用并不会被考虑在内，仅有弱引用指向的对象仍然会被GC回收。

WeakHashMap 内部是通过弱引用来管理entry的，弱引用的特性对应到 WeakHashMap 上意味着什么呢？将一对key, value放入到WeakHashMap里并不能避免该key值被GC回收，除非在 WeakHashMap之外还有对该key的强引用。

Java中引用也是分种类的，并且不同种类的引用对GC的影响不同就够了。

WeakHashMap的存储结构类似于Map - HashSet & HashMap 源码解析

Java Collections工具类给出了解决方案，Collections.newSetFromMap(Map map)方法可以将任何 Map包装成一个Set。通过如下方式可以快速得到一个 Weak HashSet:

// 将WeakHashMap包装成一个Set
Set