文章目录 数组查询插入删除 数组 数组（Array）:采用一段连续的存储单元来存储数据的一种数据结构。 数组有一维、二维（矩阵）、三维数组 特点:查询O(1) 查询 数组查找原理图 数组根据固定公式去查找，并且数组每个值都有一个索引，所以查询非常快 插入 在数组插入过程种 发现每次插入一个新的数据 是没有索引的 。 后面的所以元素会进行相应的移动 一个插入导致所有的索引地址发生变化 相对导致数据插入缓慢O(N) 删除 删除和插入一样 每次删除之后 可能会破坏数组连续性，导致后面所有元素去进行进位 印象删除速度 数组：查询快，插入，删除慢 相关源码可以阅读：Arraylist源码 查询快 插入，删除慢
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
