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