清华大佬被裁，四个月0 offer。。。

周哥的offer秘籍

已于 2024-07-26 16:17:30 修改

阅读量1k

点赞数 25

分类专栏：职场系列文章标签： java

于 2024-07-17 16:00:10 首次发布

本文链接：https://blog.csdn.net/zwsfamily/article/details/140497779

版权

1 篇文章 0 订阅

订阅专栏

23年硕士毕业半年被裁后，一个月斩获大厂offer，“跟着周哥走，offer手里有”。文末有周哥50+场面试总结出的必会面试题。

今天刷到一篇清华大佬分享自己被裁后4个月找不到工作的帖子。

alt 都知道，现在大环境不好，找工作很难，大家都不容易。但清北毕业，大厂工作十多年的背景，却四个月都找不到合适的工作，第一眼看到，令人咋舌。

评论区看了看才了解到，大佬之前在字节做管理，带了个几十人的队伍。因为公司来了个阿里的高管，把所有管理者一股脑端了，换了一堆阿里的。当然，被端了的高管中自然包含了这位清北大佬。

评论区老哥们开始稳定输出。。。

一位老哥评论道：

关于大佬的情况，你怎么看呢？

。。。

言归正传，今天要分享的大厂高频面试题是：

HashMap在jdk1.7和jdk1.8中的区别？

通存储结构

JDK 1.7 中的 HashMap 使用数组 + 链表的方式来存储元素。数组的每个元素即为一个桶，每个桶可能包含一个链表，多个元素通过链表连接在同一个桶中
JDK 1.8 对 HashMap 进行了优化，引入了红黑树。当链表长度达到一定阈值（默认是8）时，链表会转换为红黑树。这是为了提高在哈希冲突较严重时的查询效率，将链表的线性查找优化为红黑树的对数查找。

哈希冲突解决方式

jdk1.7中，当多个不同的键映射到相同的桶时，它们会形成一个链表。在查找键时，HashMap 遍历该链表，先hashcode后equals 方法判断是否为目标键。采用头插法插入数据。
JDK 1.8 对 HashMap 进行了优化，引入了红黑树。当链表长度达到一定阈值（默认是8）时，链表会转换为红黑树。这是为了提高在哈希冲突较严重时的查询效率，将链表的线性查找优化为红黑树的对数查找，O(logn)<O(n)。采用尾插法插入数据。
- jdk1.8采用尾插法插入链表节点，原因在于
  - 尾插法相比头插法在处理并发场景时，特别是多线程并发写入时，减少了对链表头部的竞争，提升了并发性能。这是为了更好地适应多核处理器的并发特性，减小了线程之间的竞争，提高了整体的性能表现。
  - CPU缓存对程序的性能至关重要。如果数据结构中的元素顺序与CPU缓存行对齐，可以大大提高缓存命中率，从而提高程序的执行效率。

扩容

jdk1.7中当 HashMap 中的元素数量达到容量 * 负载因子（默认是0.75）时，会触发扩容操作。扩容操作会将桶的数量翻倍，并重新计算每个元素的桶位置。
扩容的方式相对于 JDK 1.7 有所改进。在 JDK 1.8 中，扩容不再采用逐个移动元素的方式，而是使用更高效的数组复制方法。
- 扩容时机
  - putVal中判断数组的容量为空时,初始化数组table,初始化桶数组长度为16，阈值为16* 0.75 = 12。
  - 当元素数量size达到阙值时即size > loadfactor * capacity 时，也是在putVal函数中，调用resize()，扩容后的数组大小是原数组的2倍，将原来的元素重新hash放入到新的散列表中去。
- 扩容过程
  - 创建一个新的数组，其容量为旧数组的两倍，并重新计算旧数组中结点的存储位置。元素在新数组中的位置只有两种，原下标位置或原下标+旧数组的大小。

对key = null的处理

jdk1.7中，hashmap会直接将null key放到index = 0的位置，遍历table[0]的Entry链表，寻找key的null的节点，找到后覆盖，未找到就添加一个null
jdk1.8中，是先计算null的hash值的到0，然后和其他key一样用（n-1）& hash值计算得到index=0,然后，后续操作和他其他键一样。
注：hashtable中不支持key为null