optor

摘要： 之前面试经常被问到 MySQL 的索引相关问题，以及 HashMap 内部实现等，这些问题都跟树这种数据结构有关。比如： 1. MySQL 索引使用的是 B+ 树； 2. HashMap 底层实现是链式哈希表，当其中链表达到一定长度时则转换为红黑树； 这些树虽然经常听说，却不懂其中具体详情，更别提手 阅读全文