从Dubbo的优雅停机说起
好吧,其实本文并不是讲 Dubbo 的优雅停机的。
只是我在 Dubbo 停机方法 DubboShutdownHook 类中,看到了这样的一段代码:
很明显,这个地方最关键的地方是红框框起来的部分。
而这个 addShutdownHook 其实是 JDK 的方法:
java.lang.Runtime#addShutdownHook
最终,把传进来的 hook 放到了 hooks 里面。
你说 hooks 是这个什么玩意?
这个 hooks 调用的是 put 方法,里面放了一个 key,一个 value。
盲猜也知道:这个 hooks 肯定是一个 Map。那么这么多 Map 具体是哪个呢?
来看看答案:
说真的,第一次看到这个 IdentityHashMap 的时候,我都有点愣住了。
一时间居然想不起来这是个什么玩意了,只是觉得有点眼熟。
至于它是干啥的,有啥特性,那就更是摸不清楚了。
于是我去了解了一下,发现这玩意,有点意思。属于学了基本没啥卵用,但如果你知道,偶尔会出奇制胜的东西。
有啥不一样
IdentityHashMap 也是 Map 家族中的一员。只是他的存在感也太低了,很多人都不知道还有这么一个玩意。
甚至感觉它是一个第三方包里面引进的类,没想到居然是一个亲儿子。
说到 Map 家族,大家最熟悉的也就是 HashMap 了。
那么这个 IdentityHashMap 和 HashMap 有什么区别呢?
先上个代码给大家看看:
先不说后半部分输出什么了。
前面的 hashMap 最终的输出结果你肯定知道吧。
由于多次 new String("why") 出来的字符串对象的 hashCode 是一样的。
所以,最终 hashMap 里面只会留下最后一个值。
这个点,之前的这《why哥悄悄的给你说几个HashCode的破事》篇文章中已经讲过了。相信不需要我再次补充。
疑问点是 identityHashMap 最终会输出什么呢?
来,看看结果:
OMG,什么鬼?identityHashMap 里面把三个值都存下来啦?这么神奇的吗?怎么做到的?
先不去想它怎么实现的,我们就把它当个黑盒使用。
那么它在给我们传递什么样的信息?
我们可以存多个相同的 key 到 map 里面了。
比如这样的:
我把前面的示例代码的中的 String 换成 Person 对象。
来,你先告诉我,hashMap 里面放了几个对象?一个还是三个?
什么,一个?
你出去,你个假粉丝!你自己看看是几个:
之前的文章里面说过了,hashMap 里面,如果我们要用对象当做 key。我们应该怎么办?
必!须!要! 重写对象的 hashCode 和 equals 方法。
HashMap 才会是表现的和我们预期一样。
所以,当我们重写了对象的 hashCode 和 equals 方法后,运行结果是这样的:
这两个容器的执行结果,含义是不一样的。
hashMap 只能看到 18 岁的 why。
identityHashMap 可以看到 16 到 18 岁的 why。
总之,你是否重写了对象的 hashCode 和 equals 方法,identityHashMap 都不关心。
那么 identityHashMap 是怎么实现这个效果的呢?
我们去源码中寻找一下答案。
畅游源码-PUT
在讲源码之前,我先把 identityHashMap 的存储套路给你说一下,你看源码的时候就轻松多了。
不管怎么它还是一个 Map,那么必然就有对应的 hash 方法。
对于 identityHashMap 而言,经过 hash 方法,计算出 key 的下标为 2:
key 放好了,然后 value 直接放到 i+1 的位置:
key 的下一个位置,就是这个 key 的 value 值。 这就是 identityHashMap 的存储套路。它的数据结构不是数组加链表,就完完全全是一个数组。
记住这个套路,我们先从 put 方法的源码入手:
java.util.IdentityHashMap#put
在标号为 ① 的地方,就是 hash 方法,入参是我们传入的对象和 table 的长度。
table 是个什么玩意呢?
是一个 Object 的数组。所以,我们知道了 identityHashMap 的数据结构它还是一个数组,而且看注释:这个 table 的长度必须是 2 的整数倍,也就是偶数。
那么数组的默认长度是多少呢:
是的,看起来是 32。
但是当我对程序进行调试的时候我发现,这个 len 居然是 64:
可以看到这个 table 数组里面什么东西都没有,也就根本不存在触发扩容什么的。
为什么长度是 64 呢?说好的 32 呢?
后来我在构造方法中找到了答案:
卧槽,说好的默认容量 32,你初始化的时候直接翻倍了?
这是什么行为?年轻人,你这代码,不讲武德啊!
但是你转念一想。默认容量 32 是指的 key 的容量。而一个 key 对应一个 value。 key + value 总共不就是 64 的长度吗?
好了,我们接着看 hash 方法的具体实现: