开局之前

1.8hashmap 了解过

为什么不使用AVL？

AVL 树是一种高度平衡的二叉树，所以查找的效率非常高，每次插入、删除都要做调整 维持这种高度的平衡 ，就比较复杂、耗时。所以，对于有频繁的插入、删除操作的数据集合，使用 AVL 树的代价就有点高了。
红黑树只是做到了近似平衡，并不是严格的平衡，所以在维护平衡的成本上，要比 AVL 树要低。所以，红黑树的插入、删除、查找各种操作性能都比较稳定。对于工程应用来说，要面对各种异常情况，为了支撑这种工业级的应用，我们更倾向于这种性能稳定的平衡二叉查找树。

通过变色来平衡的

参考

https://www.cnblogs.com/tiancai/p/9072813.html