Java WeakHashMap案例详解

WeakHashMap 继承于AbstractMap，实现了Map接口。
和HashMap一样，WeakHashMap 也是一个散列表，它存储的内容也是键值对(key-value)映射，而且键和值都可以是null 。
不过WeakHashMap的键是[弱键] 。在 WeakHashMap 中，当某个键不再正常使用时，会被从WeakHashMap中被自动移除。更精确地说，对于一个给定的键，其映射的存在并不阻止垃圾回收器对该键的丢弃，这就使该键成为可终止的，被终止，然后被回收。某个键被终止时，它对应的键值对也就从映射中有效地移除了。
这个[弱键]的原理呢？大致上就是，通过WeakReference和ReferenceQueue实现的。 WeakHashMap的key是[弱键]，即是WeakReference类型的；ReferenceQueue是一个队列，它会保存被GC回收的[弱键]。实现步骤是：
(01) 新建WeakHashMap，将[ 键值对 ]添加到WeakHashMap中。
实际上，WeakHashMap是通过数组table保存Entry(键值对)；每一个Entry实际上是一个单向链表，即Entry是键值对链表。
(02) 当某[弱键]不再被其它对象引用，并被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<E,Boolean> map)方法可以将任何 Map包装成一个Set。源码如下：

								
									 public   static   <E> Set<E> newSetFromMap(Map<E, Boolean> map) { 

									           return   new   SetFromMap<>(map); 

									       } 

									       /** 

									        * @serial include 

									        */ 

									       private   static   class   SetFromMap<E>   extends   AbstractSet<E> 

									           implements   Set<E>, Serializable 

									       { 

									           private   final   Map<E, Boolean> m;    // The backing map 

									           private   transient   Set<E> s;         // Its keySet 

									           SetFromMap(Map<E, Boolean> 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<E> iterator()     {   return   s.iterator(); } 

									           public   Object[] toArray()         {   return   s.toArray(); } 

									           public   <T> 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);}

就是对传入的map进行了简单的包装

到此这篇关于Java WeakHashMap案例详解的文章就介绍到这了,更多相关Java WeakHashMap内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持！

原文链接：https://blog.csdn.net/qiuhao9527/article/details/80775524

查看更多关于Java WeakHashMap案例详解的详细内容...

声明：本文来自网络，不代表【好得很程序员自学网】立场，转载请注明出处：http://www.haodehen.cn/did213003

更新时间：2023-05-04 阅读：10次