数组
数组(Array):采用一段连续的存储单元来存储数据的一种数据结构。
数组有一维、二维(矩阵)、三维数组
特点:查询O(1)
查询
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f110382a65cdcc84792c66b328733d81.png)
数组查找原理图
数组根据固定公式去查找,并且数组每个值都有一个索引,所以查询非常快
插入
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1fbd37879fc528e0955660731d2c781d.png)
在数组插入过程种 发现每次插入一个新的数据 是没有索引的 。
后面的所以元素会进行相应的移动 一个插入导致所有的索引地址发生变化 相对导致数据插入缓慢O(N)
删除
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/74875804d22a52967d961aea1e2b9aaf.png)
删除和插入一样 每次删除之后 可能会破坏数组连续性,导致后面所有元素去进行进位 印象删除速度
数组:查询快,插入,删除慢
相关源码可以阅读:Arraylist源码 查询快 插入,删除慢