HashMap 的底层数据结构，各 JDK 版本的区别？

解答思路：

对于这个问题，我们需要回答两部分内容：HashMap的底层数据结构和各JDK版本中HashMap的区别。

首先，关于HashMap的底层数据结构，我们需要解释HashMap是如何利用数组和链表（或红黑树）来实现其高效性能的。

然后，关于各JDK版本中HashMap的区别，我们需要提及一些关键版本的变更，如JDK8中引入的红黑树，以及后续版本中对并发性的改进等。

最优回答：

HashMap的底层数据结构：
- HashMap基于数组实现，使用键值对的方式进行数据存储。每个键值对在内部被表示为一个Entry对象。
- 当发生哈希冲突时，HashMap会利用链表（或红黑树）来解决。为了提高查询效率，HashMap会动态调整数组大小。
各JDK版本中HashMap的区别：
- JDK8之前的版本：HashMap在发生哈希冲突时只使用链表。当链表长度过长时，性能会下降。
- JDK8引入了红黑树：当链表长度达到一定阈值时，会转换为红黑树结构，进一步提高查询效率。
- JDK11及之后的版本：对并发性进行了改进，引入了新的并发数据结构。这些改进使得HashMap在多线程环境下的性能得到了提升。