【转】Java 集合框架之 WeakHashMap 和 IdentityHashMap 介绍

2021/8/25 9:36:20

本文主要是介绍【转】Java 集合框架之 WeakHashMap 和 IdentityHashMap 介绍,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

IdentityHashMap

            <div id="content_views" class="htmledit_views">
                <p>IdentityHashMap实现了Map接口,用法与HashMap差不多,都是用Hash表实现数据的存储,比较key的值是否相等,如果相等就替换原有的值。</p> 

但是和hashmap最大的区别就是IdentityHash在比较key的时候使用的是”==“,也就是比较的是地址,而普通的hashmap在比较key的时候使用的是equals,如下方法:k1==null ? k2==null : k1.equals(k2)

也正是由于IdentityHashmap的这个特点,那么在使用时需要小心。看一个例子:

IdentityHashMap<String, String> identityHashMap = new IdentityHashMap();String s1 = new String("key");String s2 = new String("key");identityHashMap.put(s1,"value");identityHashMap.put(s2,"value1");	System.out.println(identityHashMap.get("key"));System.out.println(identityHashMap);

输出:

null{key=value1,key=value}

s1、s2 都是new出来的,所以他们的地址肯定不同,在使用get方法传递参数时”key“是直接放到了常量池中,所以地址和s1、s2也不同,所以get的结果是null。

而代码中的"key"虽然值相同,但是它们的内存地址不同,所以可以同时存在IdentityHashmap中。

 

            <div id="content_views" class="htmledit_views">
                <p>本博客所有内容来源于网络、书籍、和各类手册。</p> 

内容旨为方便查询、总结备份、开源分享。

部分转载内容均有注明出处,如有侵权请告知,马上删除。 

部分内容出处https://blog.csdn.net/qiuhao9527/article/details/80775524 https://blog.csdn.net/liuxiao723846/article/details/109328113

这篇关于【转】Java 集合框架之 WeakHashMap 和 IdentityHashMap 介绍的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程