算法视角下的数组基础：定义、操作与场景

2. 添加元素

基于 ArrayList 的实现逻辑如下：

// 尾部添加，均摊时间复杂度 O(1)
arr.add(element); 

// 指定位置添加，需移动后续元素，时间复杂度 O(n)
arr.add(index, element); 

若底层数组容量不足，ArrayList 会先扩容（新建更大数组并复制数据），再放入新元素。

3. 访问与更新

原生数组直接使用下标，ArrayList 则调用方法，底层机制一致：

// 访问
int val = arr.get(index); 

// 更新
arr.set(index, newValue); 

4. 删除与长度

原生数组没有内置删除方法，通常需手动构建新数组；ArrayList 提供了便捷的接口：

arr.remove(index); 
int len = arr.size(); 

5. 遍历与查找

遍历推荐使用增强型 for 循环或传统 for 循环。查找元素时，原生数组需手动遍历判断，ArrayList 可直接调用 contains 方法：

if (arr.contains(target)) { ... }

四、使用场景

数组适合'读多写少'的场景。由于插入和删除涉及大量元素移动，频繁修改数据时性能开销较大。

五、实战练习

建议结合以下 LeetCode 题目巩固八大操作：

• 485. 最大连续 1 的个数
• 283. 移动零
• 27. 移除元素

动手编写代码时，务必先熟练掌握上述基础操作，熟练度决定了算法实现的效率。