海康威视Java面试高频题及详细答案（真实面试版）.docxVIP

海康威视Java面试高频题及详细答案（真实面试版）

本套题库整理自海康威视校招、社招真实Java面试场景，覆盖一面核心基础、二面重难点技术及项目实战问题，答案贴合开发实际，规避书面化套话，适配海康安防、后端业务开发的技术考察侧重点。

一、Java基础高频题

1、HashMap的底层原理，JDK1.8做了哪些优化？链表转红黑树的条件是什么？

详细答案：

HashMap底层核心是数组+链表，JDK1.7及以前只有数组+链表结构。数据存储时，通过key的hash值计算数组下标，下标位置为空则直接存入，存在元素则形成链表，发生哈希碰撞。

JDK1.8核心优化有三点：第一，数据结构升级为数组+链表+红黑树，解决链表过长查询效率低的问题；第二，优化hash算法，减少哈希碰撞概率；第三，扩容时优化链表迁移逻辑，避免JDK1.7多线程下的死循环问题。

链表转红黑树有两个必备条件，需要同时满足：一是当前链表长度大于等于8，二是HashMap数组容量大于等于64。如果链表长度达到8但数组容量不足64，不会树化，只会触发数组扩容。

补充实战细节：根据泊松分布，负载因子0.75时，链表长度达到8的概率极低，这个阈值是官方经验值，平衡了树化开销和查询效率，避免频繁树化、退树造成的性能损耗。

2、HashMap、HashTable、ConcurrentHashMap的区别？项目中怎么选型？

详细答案：

1、