weixin_45667236的博客

顺序表 数据保存在连续的内存空间上，支持随机访问 根据下标获取\修改元素、尾插、尾删效率比较高(尾插有可能会触发扩容逻辑，这时消耗就比较大，时间复杂度变为（O(1))） 如果中间插入和删除，时间复杂度较高（O(N)） 基本操作的时间复杂度 1. 新增元素： O(N) （尾插是O(1),不考虑扩容的情况） 2. 查找元素： O(N) 3. 根据下标获取/修改元素：O(1) 4. 删除元素：O(N...

顺序表基本操作的时间复杂度： 1. 新增元素： O(N) （尾插是O(1),不考虑扩容的情况） 2. 查找元素： O(N) 3. 根据下标获取/修改元素：O(1) 4. 删除元素：O(N) 5. 清除所有元素：O(1) 顺序表最主要的特点支持随机访问能力（可以高效的按照下标来操作） 尾插的时候效率也比较高（但可能会触发扩容，如果扩容了，开销就比较大了） 顺序表增删改查的代码 public cla...