从HashMap面试聊聊互联网内卷

微信公众号：大黄奔跑

关注我，可了解更多有趣的面试相关问题。

写在之前

毫无疑问，回想2020年有什么词出现在眼前最多的，无疑是"996"和"内卷"，从马老师的福报论、到年底pdd刚毕业员工猝死，内卷从此从最初谈论于学者文章中出圈了，之后一发不可收拾，几乎能贯穿整个2020年所有的热点时间，大部分事情都可以套用一句："卷就完事儿了"！



互联网是目前绝大部分舆论社交爆发点的火山口，近几年蓬勃发展的互联网，带来的丰富的社交方式，无论是文字交流形式的微博、知乎、微信以及视频形式的B站，造就了种种便利的同时，也沦为当前"内卷"话题的漩涡。

而作为互联网中从业人员，无论是找工作还是工作中，处处透漏着卷。关于卷深层次含义及社会含义，大黄才疏学浅，这里就不班门弄斧了。

本文主要目的从互联网从业人员角度，从就业的过程中，简单分析"内卷"的情况。

从HashMap面试聊开

曾几何时，关于HashMap面试一般都考察的比较简单，大概是你知道有这么回事儿就可以通过，通俗讲，能够回答出是什么面试就妥了。

从几个常见的面试问题管窥不同阶段的面试难度，面试是如何打工人内卷的修罗场。

HashMap底层数据结构是什么？

初级版本：你能回答出HashMap是数组+链表+红黑树实现的，大致就满足要求了。

如果能够给面试官绘制如下这张底层结构图，那么恭喜你，可能会给人留下能力很强的印象。

中级版本，已经不再是简单的是什么的问题了，而是开始追求是什么和为什么了。

面试官：数组的初始长度是多少？

打工人：数组初始默认是16，负载因子为0.75，也就是说每次元素个数达到 容量*负载因子时则开始扩容。

面试官：为什么需要采用链表呢？

打工人：当某个位置的key发生hash冲突时，则开始用链表来存储，也就是用数组+链表来存储元素。在每个数组元素上都一个链表结构，当数据被Hash后，得到数组下标，把数据放在对应下标元素的链表上

面试官：那为什么又需要用红黑树呢？

打工人：当链表长度太长（默认超过8）时，链表就转换为红黑树，利用红黑树快速增删改查的特点提高HashMap的性能，其中会用到红黑树的插入、删除、查找等算法。

按道理，能够回答到这里已经够可以了吧，但是突然有一天，面试官发现好像所有人能够回答到这个程度，怎么办，这就没有办法挑选人了。人多了怎么办？那就加大力度咯。

内卷版：当问题到了这个程度，有时候想想也挺悲剧的，到了一种为了问问题而问问题阶段。

面试官：你刚才说数组初始默认是16，为什么必须是16，而不是15或者其他的数呢？

这个问题你说他有价值吧，肯定是有的，最初HashMap设计者肯定是处于性能考虑选择16，但是总有一种偏离了面试的初衷。

打工人小卷：HashMap数组初始容量采用16，主要是为了在取模和扩容时做优化，同时为了减少冲突，HashMap定位哈希桶索引位置时，也加入了高位参与运算的过程。比如扩容时重新计算hash，只需要看看原来的hash值新增的那个bit是1还是0就好了，是0的话索引没变，是1的话索引变成“原索引+oldCap”

面试官：小样，还难不倒你了。。链表太长（超过8），则将链表转化为红黑树。为啥不直接使用红黑树呢？

打工人小卷看着仗势，搬出来自己看源码的精神。

源码中明确写到："因为树节点的大小是链表节点大小的两倍，所以只有在容器中包含足够的节点保证使用才用它”，显然尽管转为树使得查找的速度更快，但是在节点数比较小的时候，此时对于红黑树来说内存上的劣势会超过查找等操作的优势，自然使用链表更加好。

但是当节点多的时候，红黑树查询一个元素时间复杂度为O(logN)，而链表时间复杂度为O(N)，整体看节点多时红黑树性能更高。

面试官：那为什么是8的时候转，而不是9或者其他数值呢？

好家伙，这个我真的没有考虑过，但是您先别着急，万事不决，问JDK，jdk源码中还真的有写。原文如下：

简单一句话是：作者做了大量的测试发现，在随机哈希码下，哈希表中节点的频率遵循泊松分布(不清楚为何物的自行百度哈)，而根据统计，忽略方差，当长度为8的时候，再出现哈希冲突的概率已经很小了（千万分之一），再往后调整并没有很大意义。

总结

一个HashMap的底层数据结构就能被挖出这么多"深层次"的东西，被挖掘出来的东西肯定是好的，至少说明了学习严谨性。至于说这种面试有多大的价值，我这里不做过多评价，但是我本人持有保留意见。

现在很多人评价面试说的很好：八股文面试，万物皆可套路。本来一个问题能回答出是什么、有什么用、为什么如此，我觉得就可以达到通过的阶段。但是面对不断融入新人（当然我也是其中一员），招人需求端人数趋于稳定，供大于求，对于需求端如何挑选出更加"优秀"的人才是一个难题，对于供给端如果给别人呈现出更好的"妆态"又是一个难题。供需不平衡或者说生产力不解决，找工作内卷只会日益严重。

你看，我这篇文章也是一种内卷的表现。

番外

另外，关注大黄奔跑公众号，第一时间收获独家整理的面试实战记录及面试知识点总结。

我是大黄，一个只会写HelloWorld的程序员，咱们下期见。