JDK8采用红黑树不用AVL树的原因

AVL树严格遵守左右子树高度差不能超过1，查找效率比较高，平衡速度慢，所以插入删除效率比较低。
红黑树是不严格的平衡二叉树，从根到任何叶子的最短路径和最长路径之间的差异可以是2倍，平衡速度快，插入和删除的效率高。