面试高频：跳表，红黑树，b+树，hashmap的区别？

跳表，红黑树，b+树，hashmap因为在其数据结构上的不同而体现出不同的性能，本文从下列角度来权衡各种结构的利弊，加深对各种结构的理解。

• 1.为什么mysql使用b+树而不是红黑树或者hashmap？
• 2.为什么redis使用跳表而不是红黑树或者hashmap？
• 3.为什么重写equals以后还要重写hash

原文链接：
面试高频：跳表，红黑树，b+树，hashmap的区别

🔥关注我的代码仓，实时更新笔试题

1.为什么mysql使用b+树而不是红黑树、跳表或者hashmap？

---

• 1.1、不使用红黑树是因为：
  • 1）在增删改查的过程中，