HashMap 的底层数据结构及在 JDK 1.8 的变化；

解答思路：

对于这个问题，我们需要理解HashMap的底层数据结构以及它在JDK 1.8中的变化。首先，我们需要知道HashMap的底层是基于哈希表实现的，其核心是数组和链表。然后，我们需要详细解释JDK 1.8中HashMap的主要变化，包括引入红黑树以及相关的优化。

最优回答：

HashMap的底层数据结构主要基于哈希表，其核心是数组和链表。在JDK 1.8之前，当链表长度超过一定阈值（默认为8），链表会转化为红黑树，以提高查询效率。但在JDK 1.8中，HashMap的一个重要变化是引入了红黑树，当链表长度超过阈值时，不再转化为红黑树，而是使用了一种特殊的树结构（可能是指的多级链表或者其他优化结构）。此外，JDK 1.8还对HashMap的扩容机制进行了优化，引入了更高效的扩容策略。

一、HashMap的底层数据结构：

1. HashMap是基于哈希表（HashTable）实现的，其核心是数组和链表（或其他链表变种如红黑树）。
2. 哈希表是一种通过哈希函数计算数据索引的数据结构，可以快速地存取数据。

二. JDK 1.8中的HashMap变化：

1. 引入红黑树：在JDK 1.8之前，当链表长度超过一定阈值（默认为8），链表会转化为红黑树。但在JDK 1.8中，这一策略发生了变化。
2. 优化扩容机制：在JDK 1.8之前，HashMap在扩容时会出现数据重新哈希和重新分布的问题，导致性能下降。JDK 1.8对扩容机制进行了优化，引入了更高效的扩容策略。
3. 其他优化：除了红黑树和扩容机制的变化外，JDK 1.8还对HashMap的其他方面进行了优化，如并发性的改进等。

三、相关数据结构：

1. 哈希表（HashTable）：通过哈希函数计算数据索引的数据结构。
2. 红黑树（Red-Black Tree）：一种自平衡的二叉查找树，具有良好的查询性能。在HashMap中用于处理链表过长的情况。

请注意，以上内容是基于我所了解的知识进行解答的，具体的实现细节可能因JDK版本的不同而有所差异。建议查阅最新的官方文档或相关资料以获取最准确的信息。