overview

我们对数据的操作一般分为两类：
检索
新增，更新，删除
所以为了更好地实现这两种操作，产生了不同的数据结构，数组有下角标，有利于检索，链表右前后节点有助于动态扩缩容，树则是兼顾两种操作。

数组存储

432282343.png

notice:

ArrayList底层就是维护了一个数组，如果扩容则会先判断当前数组是否有空间，没有则需要创建一个新的数组，对原数组进行拷贝，后添加。

432456234.png

链式存储

432495984.png 432504031.png

树存储

432571750.png