HashMap 的结构是什么，红黑树有什么作用？

HashMap 是一种基于哈希表的Map接口实现，它将键映射到值。哈希表通过“哈希函数”计算出键的哈希码，然后将哈希码映射到表中的一个位置，这个位置称为“桶”。当发生“哈希冲突”时，使用链表、红黑树等数据结构来存储在同一桶中的多个键值对。

红黑树在HashMap中用于当同一桶中的键值对数量达到一定阈值时，将链表转化为红黑树以提高查询效率。红黑树是一种自平衡的二叉查找树，它保证了在最坏情况下的基本操作都具有对数时间复杂度。