Java / 系统课时
集合框架概述与List接口
集合框架概述与List接口
List 用于保存有顺序、允许重复并可按位置访问的数据。本课说明 ArrayList 与 LinkedList 的选择原则,并演示安全增删、排序和遍历。
学习目标
- 理解面向
List<T>接口编程的意义 - 根据访问与修改模式选择
ArrayList或LinkedList - 避免遍历删除和
remove重载带来的常见错误
选择与规则
变量通常声明为 List<T>,实例再选择具体实现,这样调用方依赖的是稳定接口。ArrayList 基于动态数组,随机访问通常为 O(1),中间插入或删除通常为 O(n);LinkedList 按下标访问为 O(n),更适合频繁操作队首和队尾。
List 允许重复元素。增强 for 遍历期间直接调用列表的结构性修改方法,可能触发 ConcurrentModificationException;按条件删除可使用 removeIf,手工控制删除则使用迭代器。
主示例与验证
下面用 ArrayList<Integer> 演示添加、按值删除、条件删除、排序和按下标读取。Integer.valueOf(2) 明确选择“按值删除”,避免调用 remove(int index)。
java
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
public class Main {
public static void main(String[] args) {
List<Integer> scores = new ArrayList<>(List.of(5, 2, 8, 2, 1, 6));
scores.remove(Integer.valueOf(2)); // 只删除第一次出现的值 2
scores.removeIf(score -> score < 5);
scores.sort(Comparator.reverseOrder());
System.out.println("数量:" + scores.size());
for (int i = 0; i < scores.size(); i++) {
System.out.println(i + " -> " + scores.get(i));
}
}
}运行:
bash
javac Main.java
java Main预期输出:
text
数量:3
0 -> 8
1 -> 6
2 -> 5结果表明列表保持位置语义,删除后仍可排序,并能通过下标稳定读取。
边界与排查
一般列表场景默认优先使用 ArrayList;只有明确需要双端队列语义时,才考虑 LinkedList,且通常以 Deque 接口使用。对外返回内部列表时,可使用 List.copyOf 提供不可变快照,避免调用方绕过业务规则修改状态。
遇到删除结果异常时,先确认元素类型和 remove 的重载选择;遇到遍历异常时,检查是否在增强 for 中直接增删;遇到性能下降时,确认是否对 LinkedList 进行了大量按下标访问。
按自己的节奏,确认真正理解。