一. 面试题及剖析
1. 今日面试题
你了解红黑树吗？
说说它的底层结构吧？
HashMap中，链表变成红黑树的阈值是多少？
HashMap中，红黑树变成链表的阈值是多少？
2. 题目剖析在之前的两篇文章中，壹哥 给大家介绍了二叉树、B树、B+树等内容。我们对其概念、特点、分类、使用场景、存储结构、遍历方式等进行了必要的了解和掌握。但在树的子类中，还有一个很重要的子类--红黑树，该树也需要我们学习掌握，所以今天 壹哥 再给大家写一篇文章，介绍一下什么是红黑树。
我们之前学习HashMap与ConcurrentHashMap的时候，我给大家讲过，这两种集合的底层数据结构都用到了红黑树。当HashMap中出现了哈希冲突，为了解决这个冲突问题，会把同一个位桶上的数据拉成一个链表，当链表过长时又会转为红黑树来进行数据的存储。那么这棵红黑树到底是棵什么样的树？它有什么特点，它有什么能力，可以使得Has
