阅读本文需要10分钟
HashMap是怎么实现的？为什么JDK8之后要换成红黑树？Mysql的索引为什么要用B+树？
这些问题在面试中是经常被问到的。今天抽空把这些数据结构进行总结。其实每种数据结构都是为了满足某种场景的需求，都是有着某种内在的联系的，今天我们将尝试进行梳理和总结。此外，在我们对这些数据结构进行研究的时候，主要