HashMap 也是链表结构，为什么？

HashMap 是一种基于哈希表实现的 Map 接口的数据结构。哈希表是一种基于数组的数据结构，它的每个元素都是一个链表的头节点，这个链表被称为桶。在 HashMap 中，每个键值对被映射到哈希表中的一个桶中，并且该键值对会被添加到这个桶对应的链表中。如果多个键值对映射到同一个桶中，它们会被依次添加到该桶对应的链表的末尾。

因此，可以将 HashMap 看作是由多个链表组成的数据结构。每个链表对应哈希表中的一个桶，每个节点对应一个键值对。当需要在 HashMap 中查找某个键值对时，首先会根据该键的哈希值定位到对应的桶，然后遍历该桶对应的链表，查找键值对是否存在。

需要注意的是，当同一个桶中的链表长度过长时，会影响 HashMap 的性能，因为需要遍历更多的节点才能找到所需的键值对。为了解决这个问题，Java 8 中引入了红黑树来替代链表，使得链表长度较长的桶能够以更高效的方式进行查找。当链表长度超过一定阈值（默认为 8）时，链表会自动转化为红黑树。