这个Map你肯定不知道,毕竟存在感确实太低了。 (上)

简介: 这个Map你肯定不知道,毕竟存在感确实太低了。 (上)

image.png


从Dubbo的优雅停机说起

好吧,其实本文并不是讲 Dubbo 的优雅停机的。

只是我在 Dubbo 停机方法 DubboShutdownHook 类中,看到了这样的一段代码:

image.png

很明显,这个地方最关键的地方是红框框起来的部分。

而这个 addShutdownHook 其实是 JDK 的方法:

java.lang.Runtime#addShutdownHook

image.png

最终,把传进来的 hook 放到了 hooks 里面。

你说 hooks 是这个什么玩意?

这个 hooks 调用的是 put 方法,里面放了一个 key,一个 value。

盲猜也知道:这个 hooks 肯定是一个 Map。那么这么多 Map 具体是哪个呢?

来看看答案:

image.png说真的,第一次看到这个 IdentityHashMap 的时候,我都有点愣住了。

一时间居然想不起来这是个什么玩意了,只是觉得有点眼熟。

至于它是干啥的,有啥特性,那就更是摸不清楚了。

于是我去了解了一下,发现这玩意,有点意思。属于学了基本没啥卵用,但如果你知道,偶尔会出奇制胜的东西。

image.png


有啥不一样


image.png

IdentityHashMap 也是 Map 家族中的一员。只是他的存在感也太低了,很多人都不知道还有这么一个玩意。

甚至感觉它是一个第三方包里面引进的类,没想到居然是一个亲儿子。

说到 Map 家族,大家最熟悉的也就是 HashMap 了。

那么这个 IdentityHashMap 和 HashMap 有什么区别呢?

先上个代码给大家看看:

image.png

先不说后半部分输出什么了。

前面的 hashMap 最终的输出结果你肯定知道吧。

由于多次 new String("why") 出来的字符串对象的 hashCode 是一样的。

所以,最终 hashMap 里面只会留下最后一个值。

这个点,之前的这《why哥悄悄的给你说几个HashCode的破事》篇文章中已经讲过了。相信不需要我再次补充。

疑问点是 identityHashMap 最终会输出什么呢?

来,看看结果:


image.png

OMG,什么鬼?identityHashMap 里面把三个值都存下来啦?这么神奇的吗?怎么做到的?

先不去想它怎么实现的,我们就把它当个黑盒使用。

那么它在给我们传递什么样的信息?

我们可以存多个相同的 key 到 map 里面了。

比如这样的:

image.png

我把前面的示例代码的中的 String 换成 Person 对象。

来,你先告诉我,hashMap 里面放了几个对象?一个还是三个?

什么,一个?

你出去,你个假粉丝!你自己看看是几个:

image.png

之前的文章里面说过了,hashMap 里面,如果我们要用对象当做 key。我们应该怎么办?

必!须!要! 重写对象的 hashCode 和 equals 方法。

HashMap 才会是表现的和我们预期一样。

所以,当我们重写了对象的 hashCode 和 equals 方法后,运行结果是这样的:

image.png


这两个容器的执行结果,含义是不一样的。

hashMap 只能看到 18 岁的 why。

identityHashMap 可以看到 16 到 18 岁的 why。

总之,你是否重写了对象的 hashCode 和 equals 方法,identityHashMap 都不关心。

那么 identityHashMap 是怎么实现这个效果的呢?

我们去源码中寻找一下答案。


畅游源码-PUT

在讲源码之前,我先把 identityHashMap 的存储套路给你说一下,你看源码的时候就轻松多了。

不管怎么它还是一个 Map,那么必然就有对应的 hash 方法。

对于 identityHashMap 而言,经过 hash 方法,计算出 key 的下标为 2:

image.png

key 放好了,然后 value 直接放到 i+1 的位置:

image.png

key 的下一个位置,就是这个 key 的 value 值。 这就是 identityHashMap 的存储套路。它的数据结构不是数组加链表,就完完全全是一个数组。

记住这个套路,我们先从 put 方法的源码入手:

java.util.IdentityHashMap#put

image.png

在标号为 ① 的地方,就是 hash 方法,入参是我们传入的对象和 table 的长度。

table 是个什么玩意呢?

image.png

是一个 Object 的数组。所以,我们知道了 identityHashMap 的数据结构它还是一个数组,而且看注释:这个 table 的长度必须是 2 的整数倍,也就是偶数。

那么数组的默认长度是多少呢:

image.png

是的,看起来是 32。

但是当我对程序进行调试的时候我发现,这个 len 居然是 64:

image.png

可以看到这个 table 数组里面什么东西都没有,也就根本不存在触发扩容什么的。

为什么长度是 64 呢?说好的 32 呢?

后来我在构造方法中找到了答案:

image.png

卧槽,说好的默认容量 32,你初始化的时候直接翻倍了?

这是什么行为?年轻人,你这代码,不讲武德啊!

image.png

但是你转念一想。默认容量 32 是指的 key 的容量。而一个 key 对应一个 value。 key + value 总共不就是 64 的长度吗?

好了,我们接着看 hash 方法的具体实现:

image.png


目录
相关文章
|
存储 负载均衡 Dubbo
这个Map你肯定不知道,毕竟存在感确实太低了。 (下)
这个Map你肯定不知道,毕竟存在感确实太低了。 (下)
130 0
这个Map你肯定不知道,毕竟存在感确实太低了。 (下)
|
存储 API
这个Map你肯定不知道,毕竟存在感确实太低了。 (中)
这个Map你肯定不知道,毕竟存在感确实太低了。 (中)
129 0
这个Map你肯定不知道,毕竟存在感确实太低了。 (中)
|
6月前
|
Dart
Dart之集合详解(List、Set、Map)
Dart之集合详解(List、Set、Map)
|
6月前
|
存储 JavaScript 前端开发
JavaScript进阶-Map与Set集合
【6月更文挑战第20天】JavaScript的ES6引入了`Map`和`Set`,它们是高效处理集合数据的工具。`Map`允许任何类型的键,提供唯一键值对;`Set`存储唯一值。使用`Map`时,注意键可以非字符串,用`has`检查键存在。`Set`常用于数组去重,如`[...new Set(array)]`。了解它们的高级应用,如结构转换和高效查询,能提升代码质量。别忘了`WeakMap`用于弱引用键,防止内存泄漏。实践使用以加深理解。
79 3
|
3月前
|
Go 定位技术 索引
Go 语言Map(集合) | 19
Go 语言Map(集合) | 19
|
3月前
|
存储 前端开发 API
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用
该文章详细介绍了ES6中Set和Map数据结构的特性和使用方法,并探讨了它们在前端开发中的具体应用,包括如何利用这些数据结构来解决常见的编程问题。
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用
|
4月前
|
存储 安全 Java
java集合框架复习----(4)Map、List、set
这篇文章是Java集合框架的复习总结,重点介绍了Map集合的特点和HashMap的使用,以及Collections工具类的使用示例,同时回顾了List、Set和Map集合的概念和特点,以及Collection工具类的作用。
java集合框架复习----(4)Map、List、set
|
4月前
|
Java
【Java集合类面试二十二】、Map和Set有什么区别?
该CSDN博客文章讨论了Map和Set的区别,但提供的内容摘要并未直接解释这两种集合类型的差异。通常,Map是一种键值对集合,提供通过键快速检索值的能力,而Set是一个不允许重复元素的集合。
|
4月前
|
算法 Java 索引
【Java集合类面试四】、 描述一下Map put的过程
这篇文章详细描述了HashMap中put操作的过程,包括首次扩容、计算索引、插入数据以及链表转红黑树和可能的再次扩容。
【Java集合类面试四】、 描述一下Map put的过程
|
4月前
|
存储