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 进行了大量按下标访问。

按自己的节奏,确认真正理解。

目录与阅读设置

记录一个想法

集合框架概述与List接口

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通