题目1：解码方法

工作后得了红眼病....... 没事儿逛********* 评论区真是把我笑倒了

看牛客主要是两类同学，一类是超级大佬，基本只投了大厂，拿了一堆offer；另一类是学历可能不够高的同学，没几个笔试面试。然后我是双九硕，基本没挂过简历，笔试面试一大堆，但是……就是根本过不了。笔试面试占用了大量时间，导师这边也还在安排活，根本没时间看面经（当然也怪我没提前准备和投的比较晚）。然后家里人还是抱有前几年的观点，觉得这学历怎么会找不到工作。

面试官您好，关于 HashMap 的底层实现，我是按照以下三个维度来理解的：1. 宏观结构 (Overview)从宏观上看，HashMap 的底层结构在 JDK 1.8 中是 “数组 + 链表 + 红黑树”。它的主体是一个 Node 数组（源码中叫 table），数组的每个位置我们称之为“桶”（Bucket）。常规情况：当没有任何冲突时，数据直接存在数组里。Hash 冲突：当发生哈希冲突时，早期的 JDK 1.7 采用的是单纯的链表（头插法）。JDK 1.8 改进：为了解决哈希冲突导致链表过长、查询效率退化为 的问题，JDK 1.8 引入了红黑树。 转换机制：当链表长度 > 8 且 数组...