数组,链表,树存储放方式的比较
2020-09-24 本文已影响0人
乙腾
overview
我们对数据的操作一般分为两类:
检索
新增,更新,删除
所以为了更好地实现这两种操作,产生了不同的数据结构,数组有下角标,有利于检索,链表右前后节点有助于动态扩缩容,树则是兼顾两种操作。
数组存储
432282343.pngnotice:
ArrayList底层就是维护了一个数组,如果扩容则会先判断当前数组是否有空间,没有则需要创建一个新的数组,对原数组进行拷贝,后添加。
432456234.png