Java基础教程（七十八）集合之使用List：Java List神操作，从青铜到王者的进阶指南

原创于 2025-08-18 09:56:39 发布 · 123 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #list #windows

Java基础教程专栏收录该内容

86 篇文章

订阅专栏

一、List接口与实现类核心解析

// 接口统一性：List声明 vs 实现类实例化
List<String> arrayList = new ArrayList<>(); // 数组实现，随机访问快
List<String> linkedList = new LinkedList<>(); // 链表实现，增删高效

关键点：

ArrayList：默认初始容量10，扩容1.5倍（int newCapacity = oldCapacity + (oldCapacity >> 1)）
LinkedList：双向链表结构，内存占用高于ArrayList
性能陷阱：LinkedList的get(int index)需遍历，时间复杂度O(n)

二、动态数组的扩容实战

// 预分配容量避免频繁扩容
List<Integer> optimizedList = new ArrayList<>(10000); // 一次性分配足够空间
IntStream.range(0, 10000).forEach(optimizedList::add); // 无扩容开销

扩容代价：
万次添加未设容量时，ArrayList触发13次扩容，耗时提升200%（实测数据）

三、并发修改异常（ConcurrentModificationException）解密

List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));

// 错误示范：foreach循环中删除元素
for (String s : list) {
    if ("B".equals(s)) {
        list.remove(s); // 抛出ConcurrentModificationException!
    }
}

// 正确方案：使用迭代器删除
Iterator<String> it = list.iterator();
while (it.hasNext()) {
    if ("B".equals(it.next())) {
        it.remove(); // 安全删除
    }
}

原理：
迭代器通过expectedModCount校验列表结构变更，快速失败（fail-fast）机制保障数据一致性。

四、subList：原列表的动态视图

List<Integer> mainList = new ArrayList<>(Arrays.asList(1,2,3,4,5));
List<Integer> sub = mainList.subList(1, 4); // [2,3,4]

sub.set(0, 99); // 修改子视图
System.out.println(mainList); // [1, 99, 3, 4, 5] 原列表同步变更

mainList.add(6); // 结构修改
System.out.println(sub); // 抛出ConcurrentModificationException

核心特性：

非独立拷贝：与原数据共享存储
结构变更检测：原列表增删元素后视图立即失效
适用场景：局部范围操作（如批量清除sub.clear()）

性能决策树

终极指南：

查询为王：ArrayList的get(index)时间复杂度O(1)
增删灵活：LinkedList头尾操作O(1)，但遍历代价高
内存敏感：ArrayList内存紧凑，LinkedList节点额外开销
视图陷阱：subList与原列表生命周期绑定

掌握List的底层逻辑与场景化应用，方能真正发挥Java集合框架的威力。选择正确的实现类，规避性能深坑，让集合操作成为代码效率的助推器而非瓶颈。