一句话 分析 JAVA8 HashMap中用红黑树而不是AVL树的原因

前几天看算法新解有感 mark一下
红黑树牺牲了一些查找性能 但其本身并不是完全平衡的二叉树。因此插入删除操作效率略高于AVL树
AVL树用于自平衡的计算牺牲了插入删除性能，但是因为最多只有一层的高度差，查询效率会高一些。
参考文章：https://www.jianshu.com/p/37436ed14cc6

版权声明：本文为lonsonlee原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。