JDK1.8新增的红黑树是什么？

一种自平衡二叉排序树，查找插入删除效率高，链表长度超8时转为红黑树。