技术问题TCP和UDP讲一下区别DNS用什么协议ICMP是做什么的会话层有哪些协议HTTP和HTTPS有什么不同TLS加密过程讲一下哈希冲突怎么解决ArraryList的get和contians的函数时间复杂度是多少HashMap遇到哈希冲突会怎么样MySQL的事务是用来做什么的讲一下怎么实现MVCC的项目里乐观锁怎么实现的，有什么用项目里的加密是怎么做的ThreadLocal怎么实现的synchronized的原理是什么讲讲常见的GC算法讲讲双亲委派机制反问有什么学习建议如果以后实习的话该怎么更好的适应工作环境大连软件行业怎么样，有什么职业规划的建议 （还让我继续问，愣了几秒想不出来问啥了，...

hr回复我的，这个笔试不代表啥，放心

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