HashMap 高频面试题及详细真实答案（实战版）.docx

HashMap高频面试题及详细真实答案（实战版）

一、基础概念类（入门必问）

1.说说HashMap的底层数据结构？Java7和Java8有什么区别？

答案：

HashMap核心是「数组+链表+红黑树」的结构，Java7和Java8改动很大，核心区别如下：

Java7底层：数组+单向链表。没有红黑树，哈希冲突多的时候，链表会无限变长，查询效率极低。

Java8底层：数组+单向链表+红黑树。当链表长度超过8且数组容量大于64时，链表转为红黑树；当红黑树节点数小于6时，退化为链表。

额外关键区别：

1）Java7链表插入是头插法，Java8改为尾插法，解