Java集合框架：WeakHashMap

最新推荐文章于 2024-11-09 12:43:52 发布
最新推荐文章于 2024-11-09 12:43:52 发布
阅读量76 收藏
点赞数
文章标签： java
原文链接：https://yq.aliyun.com/articles/238441
版权

WeakHashMap定义

package java.util;
import java.lang.ref.WeakReference;
import java.lang.ref.ReferenceQueue;

public class WeakHashMap<K,V>
    extends AbstractMap<K,V>
    implements Map<K,V> {
}

  WeakHashMap实现了Map接口，是HashMap的一种实现，它比HashMap多了一个引用队列：

private final ReferenceQueue<Object> queue = new ReferenceQueue<>();

  博主认真比对过WeakHashMap和HashMap的源码，发现WeakHashMap中方法的实现方式基本和HashMap的一样，注意“基本”两个字，除了没有实现Cloneable和Serializable这两个标记接口，最大的区别在于在于expungeStaleEntries()这个方法，这个是整个WeakHashMap的精髓，我们稍后进行阐述。
  它使用弱引用作为内部数据的存储方案。WeakHashMap是弱引用的一种典型应用，它可以为简单的缓存表解决方案。

WeakHashMap使用

  我们举一个简单的例子来说明一下WeakHashMap的使用：

        Map<String,Integer> map = new WeakHashMap<>();
        map.put("s1", 1);
        map.put("s2", 2);
        map.put("s3", 3);
        map.put("s4", 4);
        map.put("s5", 5);
        map.put(null, 9);
        map.put("s6", 6);
        map.put("s7", 7);
        map.put("s8", 8);
        map.put(null, 11);
        for(Map.Entry<String,Integer> entry:map.entrySet())
        {
            System.out.println(entry.getKey()+":"+entry.getValue());
        }
        System.out.println(map);

  运行结果：

s4:4
s3:3
s6:6
null:11
s5:5
s8:8
s7:7
s1:1
s2:2
{s4=4, s3=3, s6=6, null=11, s5=5, s8=8, s7=7, s1=1, s2=2}

  WeakHashMap和HashMap一样key和value的值都可以为null，并且也是无序的。但是HashMap的null是存在table[0]中的，这是固定的，并且null的hash为0，而在WeakHashMap中的null却没有存入table[0]中。
  这是因为WeakHashMap对null值进行了包装：

 private static final Object NULL_KEY = new Object();
    private static Object maskNull(Object key) {
        return (key == null) ? NULL_KEY : key;
    }
    static Object unmaskNull(Object key) {
        return (key == NULL_KEY) ? null : key;
    }

  当对map进行put和get操作的时候，将null值标记为NULL_KEY,然后对NULL_KEY即对new Object()进行与其他对象一视同仁的hash，这样就使得null和其他非null的值毫无区别。

JDK关键源码分析

  首先看一下Entry<K,V>这个静态内部类：

private static class Entry<K,V> extends WeakReference<Object> implements Map.Entry<K,V> {
        V value;
        int hash;
        Entry<K,V> next;

        /**
         * Creates new entry.
         */
        Entry(Object key, V value,
              ReferenceQueue<Object> queue,
              int hash, Entry<K,V> next) {
            super(key, queue);
            this.value = value;
            this.hash  = hash;
            this.next  = next;
        }
    //其余代码略
}

  可以看到Entry继承扩展了WeakReference类（有关Java的引用类型可以参考《Java引用类型》）。并在其构造函数中，构造了key的弱引用。
  此外，在WeakHashMap的各项操作中，比如get()、put()、size()都间接或者直接调用了expungeStaleEntries()方法，以清理持有弱引用的key的表象。
  expungeStaleEntries()方法的实现如下：

private void expungeStaleEntries() {
        for (Object x; (x = queue.poll()) != null; ) {
            synchronized (queue) {
                @SuppressWarnings("unchecked")
                    Entry<K,V> e = (Entry<K,V>) x;
                int i = indexFor(e.hash, 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;
                        // Must not null out e.next;
                        // stale entries may be in use by a HashIterator
                        e.value = null; // Help GC
                        size--;
                        break;
                    }
                    prev = p;
                    p = next;
                }
            }
        }
    }

  可以看到每调用一次expungeStaleEntries()方法，就会在引用队列中寻找是否有被清楚的key对象，如果有则在table中找到其值，并将value设置为null，next指针也设置为null，让GC去回收这些资源。

案例应用

  如果在一个普通的HashMap中存储一些比较大的值如下：

        Map<Integer,Object> map = new HashMap<>();
        for(int i=0;i<10000;i++)
        {
            Integer ii = new Integer(i);
            map.put(ii, new byte[i]);
        }

  运行参数：-Xmx5M
  运行结果：

     Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
    at collections.WeakHashMapTest.main(WeakHashMapTest.java:39)

  同样我们将HashMap换成WeakHashMap其余都不变：

         Map<Integer,Object> map = new WeakHashMap<>();
        for(int i=0;i<10000;i++)
        {
            Integer ii = new Integer(i);
            map.put(ii, new byte[i]);
        }

  运行结果：（无任何报错）
  这两段代码比较可以看到WeakHashMap的功效，如果在系统中需要一张很大的Map表，Map中的表项作为缓存只用，这也意味着即使没能从该Map中取得相应的数据，系统也可以通过候选方案获取这些数据。虽然这样会消耗更多的时间，但是不影响系统的正常运行。
  在这种场景下，使用WeakHashMap是最合适的。因为WeakHashMap会在系统内存范围内，保存所有表项，而一旦内存不够，在GC时，没有被引用的表项又会很快被清除掉，从而避免系统内存溢出。
  我们这里稍微改变一下上面的代码（加了一个List）： 

Map<Integer,Object> map = new WeakHashMap<>();
        List<Integer> list = new ArrayList<>();
        for(int i=0;i<10000;i++)
        {
            Integer ii = new Integer(i);
            list.add(ii);
            map.put(ii, new byte[i]);
        }

  运行结果：

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
    at collections.WeakHashMapTest.main(WeakHashMapTest.java:43)

  如果存放在WeakHashMap中的key都存在强引用，那么WeakHashMap就会退化成HashMap。如果在系统中希望通过WeakHashMap自动清楚数据，请尽量不要在系统的其他地方强引用WeakHashMap的key，否则，这些key就不会被回收，WeakHashMap也就无法正常释放它们所占用的表项。

博主如是说：要想WeakHashMap能够释放掉key被GC的value的对象，尽可能的多调用下put/size/get等操作，因为这些方法会调用expungeStaleEntries方法，expungeStaleEntries方法是关键，而如果不操作WeakHashMap，以企图WeakHashMap“自动”释放内存是不可取的，这里的“自动”是指譬如map.put(obj,new byte[10M])；之后obj=null了，之后再也没掉用过map的任何方法，那么new出来的10M空间是不会释放的。

疑问

  楼主对于WeakHashMap一直有一个疑问，是这样的：
  我们知道WeakHashMap的key可以为null，那么当put一个key为null，value为一个很大对象的时候，这个很大的对象怎么采用WeakHashMap的自带的功能自动释放呢？
  代码如下：

Map<Object,Object> map = new WeakHashMap<>();
        map.put(null,new byte[5*1024*928]);
        int i = 1;
        while(true)
        {
            System.out.println();
            TimeUnit.SECONDS.sleep(2);
            System.out.println(map.size());
            System.gc();
            System.out.println("==================第"+i+++"次GC结束====================");
        }

  运行参数：-Xmx5M -XX:+PrintGCDetails
  运行结果：

1
[GC [PSYoungGen: 680K->504K(2560K)] 5320K->5240K(7680K), 0.0035741 secs] [Times: user=0.00 sys=0.00, real=0.00 secs] 
[Full GC [PSYoungGen: 504K->403K(2560K)] [ParOldGen: 4736K->4719K(5120K)] 5240K->5123K(7680K) [PSPermGen: 2518K->2517K(21504K)], 0.0254473 secs] [Times: user=0.06 sys=0.00, real=0.03 secs] 
==================第1次GC结束====================

1
[Full GC [PSYoungGen: 526K->0K(2560K)] [ParOldGen: 4719K->5112K(5120K)] 5246K->5112K(7680K) [PSPermGen: 2520K->2520K(21504K)], 0.0172785 secs] [Times: user=0.01 sys=0.00, real=0.02 secs] 
==================第2次GC结束====================

1
[Full GC [PSYoungGen: 41K->0K(2560K)] [ParOldGen: 5112K->5112K(5120K)] 5153K->5112K(7680K) [PSPermGen: 2520K->2520K(21504K)], 0.0178421 secs] [Times: user=0.03 sys=0.00, real=0.02 secs] 
==================第3次GC结束====================

1
[Full GC [PSYoungGen: 41K->0K(2560K)] [ParOldGen: 5112K->5112K(5120K)] 5153K->5112K(7680K) [PSPermGen: 2520K->2520K(21504K)], 0.0164874 secs] [Times: user=0.01 sys=0.00, real=0.02 secs] 
==================第4次GC结束====================

1
[Full GC [PSYoungGen: 41K->0K(2560K)] [ParOldGen: 5112K->5112K(5120K)] 5153K->5112K(7680K) [PSPermGen: 2520K->2520K(21504K)], 0.0191096 secs] [Times: user=0.05 sys=0.00, real=0.02 secs] 
==================第5次GC结束====================
(一直循环下去)

  可以看到在map.put(null,new byte[5*1024*928]);之后，相应的内存一直没有得到释放。
  通过显式的调用map.remove(null)可以将内存释放掉（如下代码所示）。

    Map<Integer,Object> map = new WeakHashMap<>();
        System.gc();
        System.out.println("===========gc:1=============");
        map.put(null,new byte[4*1024*1024]);
        TimeUnit.SECONDS.sleep(5);
        System.gc();
        System.out.println("===========gc:2=============");
        TimeUnit.SECONDS.sleep(5);
        System.gc();
        System.out.println("===========gc:3=============");
        map.remove(null);
        TimeUnit.SECONDS.sleep(5);
        System.gc();
        System.out.println("===========gc:4=============");

  运行参数：-Xmx5M -XX:+PrintGCDetails
  运行结果：

[GC [PSYoungGen: 720K->504K(2560K)] 720K->544K(6144K), 0.0023652 secs] [Times: user=0.00 sys=0.00, real=0.00 secs] 
[Full GC [PSYoungGen: 504K->0K(2560K)] [ParOldGen: 40K->480K(3584K)] 544K->480K(6144K) [PSPermGen: 2486K->2485K(21504K)], 0.0198023 secs] [Times: user=0.11 sys=0.00, real=0.02 secs] 
===========gc:1=============
[GC [PSYoungGen: 123K->32K(2560K)] 4699K->4608K(7680K), 0.0026722 secs] [Times: user=0.00 sys=0.00, real=0.00 secs] 
[Full GC [PSYoungGen: 32K->0K(2560K)] [ParOldGen: 4576K->4578K(5120K)] 4608K->4578K(7680K) [PSPermGen: 2519K->2519K(21504K)], 0.0145734 secs] [Times: user=0.03 sys=0.00, real=0.01 secs] 
===========gc:2=============
[GC [PSYoungGen: 40K->32K(2560K)] 4619K->4610K(7680K), 0.0013068 secs] [Times: user=0.00 sys=0.00, real=0.00 secs] 
[Full GC [PSYoungGen: 32K->0K(2560K)] [ParOldGen: 4578K->4568K(5120K)] 4610K->4568K(7680K) [PSPermGen: 2519K->2519K(21504K)], 0.0189642 secs] [Times: user=0.06 sys=0.00, real=0.02 secs] 
===========gc:3=============
[GC [PSYoungGen: 40K->32K(2560K)] 4609K->4600K(7680K), 0.0011742 secs] [Times: user=0.00 sys=0.00, real=0.00 secs] 
[Full GC [PSYoungGen: 32K->0K(2560K)] [ParOldGen: 4568K->472K(5120K)] 4600K->472K(7680K) [PSPermGen: 2519K->2519K(21504K)], 0.0175907 secs] [Times: user=0.02 sys=0.00, real=0.02 secs] 
===========gc:4=============
Heap
 PSYoungGen      total 2560K, used 82K [0x00000000ffd00000, 0x0000000100000000, 0x0000000100000000)
  eden space 2048K, 4% used [0x00000000ffd00000,0x00000000ffd14820,0x00000000fff00000)
  from space 512K, 0% used [0x00000000fff80000,0x00000000fff80000,0x0000000100000000)
  to   space 512K, 0% used [0x00000000fff00000,0x00000000fff00000,0x00000000fff80000)
 ParOldGen       total 5120K, used 472K [0x00000000ff800000, 0x00000000ffd00000, 0x00000000ffd00000)
  object space 5120K, 9% used [0x00000000ff800000,0x00000000ff876128,0x00000000ffd00000)
 PSPermGen       total 21504K, used 2526K [0x00000000fa600000, 0x00000000fbb00000, 0x00000000ff800000)
  object space 21504K, 11% used [0x00000000fa600000,0x00000000fa8778f8,0x00000000fbb00000)

  如果真是只有通过remove的方式去删除null的键所指向的value的话，博主建议在使用WeakHashMap的时候尽量避免使用null作为键。如果有大神可以解答一下这个问题，请在下方留言。

参考资料：
1. 《Java引用类型》
2. 《Java程序性能优化——让你的Java程序更快、更稳定》葛一鸣 等编著。

让金融更科技，巨杉数据库与安硕信息完成产品互认证
巨杉数据库技术社区
02-01 995
日前，广州巨杉软件开发有限公司与上海安硕信息技术股份有限公司（简称安硕信息）完成了产品认证工作，经双方共同严格测试，巨杉数据库与A3Web应用框架软件V5.2 共同稳定运行，安全可靠，性能卓越，相互兼容，可为企业级应用提供保障。 随着科技的发展，互联网已日益渗透到经济社会建设和人类进步的各个领域。金融数字化呈现蓬勃发展的态势。目前，仍有很多企业的数据管理和应用开发离不开关系型数据库，其典型代表 MySQL 广泛应用于各行各业中，在金融交易和企业管理方面占有举足轻重的地位。但随着用户、数据量和交易.
表单验证
amarsoft_wxzhou
03-06 408
<!DOCTYPE html> <html><head> <meta charset="UTF-8"> <title></title> </head> <script> function checkForm(){ var flag = true; //1.获取用户名和密码里面输入的内容 var usernameValue=docum
JavaScricp简介
amarsoft_wxzhou
03-06 3646
JavaScript一种直译式脚本语言，是一种动态类型、弱类型、基于原型的语言， 内置支持类型。它的解释器被称为JavaScript引擎，为浏览器的一部分，广泛用于客户端的脚本语言 组成部分: ECMAScript:js基础语法(规定 关键字 运算符 语句 函数等等...) BOM:浏览器对象模型 DOM:文档对象模型 作用: 修改html页面的内容
面试Java基础之HashMap、Hashtable、WeakHashMap比较
金
12-12 1795
在Java面试中的常见问题中，经常就有HashMap和HashTable的比较。主要是为了用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。 Map ├Hashtable ├HashMap └WeakHashMap Hashtable是Dictionary的子类 public class HashtableK, V> extends Dictionar
Java集合框架：了解WeakHashMap
m0_37567491的博客
04-08 312
WeakHashMap 基于 动态数组和链表 实现的弱键映射 WeakHashMap继承关系 WeakHashMap继承了AbstractMap抽象类，拥有Map的基本操作 WeakHashMap源码解析 WeakHashMap构造函数： WeakHashMap删除过时条目函数： /** * 从表中删除过时的条目 */ private void expungeStal...
Java集合框架：总结
朱小厮的博客
03-18 4641
最近博主对于Java集合框架这个系列做了一个整理，主要包括： Map系：HashMap, LinkedHashMap, TreeMap, WeakHashMap, EnumMap; List系：ArrayList, LinkedList, Vector, Stack; Set系：HashSet, LinkedHashSet, TreeSet; 工具类：Collections,Arrays
Java集合框架：EnumMap
热门推荐
朱小厮的博客
03-17 1万+
EnumMap的key不允许为null，value可以为null，按照key在enum中的顺序进行保存，非线程安全。可以用工具类Collections进行包装成线程安全的： ``` Map<EnumKey, V> m = Collections.synchronizedMap(new EnumMap<EnumKey, V> java.io.Serializable, Cloneable
Java集合框架
qq_58193440的博客
10-12 580
AbstractSet 是一个实现 Set 的一个抽象类，定义在这里可以将所有具体 Set 集合的相同行为在这里实现，避免子类包含大量的重复代码AbstractList 抽象类实现了 List 接口，其内部实现了所有的 List 都需具备的功能。AbstractSequentialList 抽象类继承了 AbstractList，在原基础上限制了访问元素的顺序只能够按照顺序访问，而不支持随机访问，如果需要满足随机访问的特性，则继承 AbstractList。
Java集合框架优化： WeakHashMap深度解析
集合框架的核心接口是Collection，它是所有集合类型的超接口。Collection接口定义了添加、删除和查询元素的基本操作。在Collection接口的基础上，有两个主要的子接口：List和Set。 List接口代表有序的集合，允许...
Java集合框架：Collection、List、Set与Map详解
"Collection，List，Set和Map是Java编程中常用的数据结构，它们都是Java集合框架的重要组成部分。本文将探讨这些接口和实现类的用法和特性，以及它们之间的区别。 Collection是所有单值集合的顶级接口，它包括List...
Java集合框架：全面解析List、Set、Map的区别与高效应用
Java集合框架是Java编程语言的核心组件之一，提供了一套性能优化的、强大的数据结构实现。它不仅包含了大量的接口和类，还为操作这些数据结构提供了统一的机制。在本章中，我们将探索Java集合框架的基础知识，为后续...
Java集合框架：原理与性能优化的黄金法则
Java集合框架为处理和操作对象群提供了一个高效的工具库。它是Java API中不可或缺的一部分，为程序员提供了一组丰富的接口和类，以存储和操作数据集合。 ## 1.1 集合框架的组成 Java集合框架主要包括几个主要接口...
Java集合框架：List、Set与Map的区别解析
在Java编程语言中，集合框架是处理数据的重要组成部分，其中包括List、Set和Map三大接口。它们各自有不同的特性和用途，下面将详细介绍这三个接口的区别。 1. List接口： List是一种有序的集合，允许有重复元素。它...
不正确使用WeakHashMap引起的卡死
weixin_30321709的博客
01-23 403
公司的jenkins今天出了一点问题，起来以后，总是处于等待状态，所有的任务无法正常加载。登陆界面也出不了。而且cpu占用率100% 把线程导出来，看到： “Loading job NMS_Patchset_Build” – Thread t@25java.lang.Thread.State: BLOCKEDat hudson.plugins.throttleconcurrents.Throt...
JAVA-01-变量
LJH_laura_li的博客
11-08 286
在方法、构造函数或块内部定义的变量。
Java基于小程序公考学习平台的设计与实现（附源码，文档）
最新发布
chusheng1840的博客
11-09 518
Java基于小程序公考学习平台的设计与实现，小程序公考学习平台使用Java语言进行编码，使用Mysql创建数据表保存本系统产生的数据。系统可以提供信息显示和相应服务，其管理小程序公考学习平台信息，查看小程序公考学习平台信息，管理小程序公考学习平台。总之，小程序公考学习平台集中管理信息，有着保密性强，效率高，存储空间大，成本低等诸多优点。它可以降低信息管理成本，实现信息管理计算机化。关键词：小程序公考学习平台；Java语言；Mysql。
java_方法重写/覆盖(override)
HHppGo的博客
11-07 317
方法覆盖（重写）就是子类有一个方法，和父类的某个方法的名称、返回类型、参数一样，那么我们就说子类的这个方法覆盖了父类的方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值