求问611所研究中心

1、字节2、小红书3、VIVO4、网易游戏雷火

当时真的被这句话给吓到了，真的又紧张又难过，友好的和面试官沟通之后，获得了一天的考虑时间，在这一天内，疯狂的给朋友和家人打电话问意见。给了自己半天的时间整理思绪，想清楚到底去不去结果晚上十点多鼓起勇气发了一句“你好”喜提“红色感叹号”从不喜欢删别人第一次被删惊觉心一缩……

真是肠子都悔青了！以为有保底就手贱把经纬给拒了，结果没几天保底offer直接鸽了我。现在秋招都快结束了，工作还没着落，人直接裂开。

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