Java List如何高效移除最后一个元素？

Question

在Java开发中，经常需要对List集合进行元素操作。当需要高效移除List中的最后一个元素时，很多人首先想到的是使用`list.remove(list.size() - 1)`。然而，在实际开发中，不同实现类（如ArrayList与LinkedList）对此操作的性能差异较大。那么问题来了： **如何根据不同场景选择最高效的移除List最后一个元素的方式？** 本题将围绕`remove()`方法、`subList()`方式以及使用栈结构等手段，探讨其时间复杂度与适用场景，并给出最佳实践建议。

Answer 1

如何根据不同场景选择最高效的移除List最后一个元素的方式？

在Java开发中，List集合的使用非常频繁。当需要高效地移除最后一个元素时，很多开发者习惯性地使用 list.remove(list.size() - 1)。然而，不同实现类（如 ArrayList 和 LinkedList）对这一操作的性能差异较大。

本文将从时间复杂度、适用场景等角度出发，分析以下几种方式：

• remove() 方法
• subList() 方式
• 使用栈结构

一、基础认知：List接口与常见实现类的操作机制

List 是 Java 集合框架中的核心接口之一，常见的实现类包括：

实现类	底层结构	随机访问效率	尾部删除效率
ArrayList	数组	O(1)	O(1)
LinkedList	双向链表	O(n)	O(1)

可以看到，ArrayList 和 LinkedList 在尾部删除操作上都具有 O(1) 的时间复杂度，但具体实现和实际性能仍存在差异。

二、方法对比：三种常用方式的时间复杂度与实现细节

1. 使用 remove(int index) 方法

List<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.remove(list.size() - 1); // 移除最后一个元素

• ArrayList：直接定位索引并删除，O(1)
• LinkedList：需要遍历到倒数第二个节点再执行删除，O(1)（因为维护了 last 指针）

2. 使用 subList() 截取列表

List<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list = list.subList(0, list.size() - 1);

• 返回的是原列表的一个视图，修改会影响原列表
• 时间复杂度为 O(1)，但后续访问可能会引发并发修改异常或越界错误

3. 使用栈结构（如 Stack 或 Deque）

Deque<String> stack = new ArrayDeque<>();
stack.push("A");
stack.push("B");
stack.pop(); // 出栈最后一个元素

• 适用于 LIFO（后进先出）场景
• 时间复杂度 O(1)
• 更适合用作栈/队列，而非通用 List 替代

三、适用场景分析与最佳实践建议

以下是针对不同业务场景下的推荐做法：

使用场景	推荐方式	理由
普通顺序存储结构，需频繁访问中间元素	ArrayList.remove(size-1)	尾部删除效率高，且支持快速随机访问
频繁插入/删除首尾元素	LinkedList.removeLast()	专为链表优化，尾部操作更稳定
临时截断列表用于展示或处理	subList()	无需复制数据，节省内存空间
模拟栈行为或消息队列	Deque	语义清晰，API 支持良好

四、性能测试验证与结论

为了验证上述分析，我们可以通过简单的基准测试代码来比较不同方式的性能表现：

import java.util.*;

public class ListRemoveTest {
    public static void main(String[] args) {
        int size = 1_000_000;
        List<Integer> arrayList = new ArrayList<>();
        for (int i = 0; i < size; i++) arrayList.add(i);
        long start = System.currentTimeMillis();
        arrayList.remove(arrayList.size() - 1);
        System.out.println("ArrayList remove: " + (System.currentTimeMillis() - start) + "ms");

        List<Integer> linkedList = new LinkedList<>();
        for (int i = 0; i < size; i++) linkedList.add(i);
        start = System.currentTimeMillis();
        linkedList.remove(linkedList.size() - 1);
        System.out.println("LinkedList remove: " + (System.currentTimeMillis() - start) + "ms");
    }
}

根据测试结果可以发现，对于大数据量下，ArrayList 的尾部删除速度略优于 LinkedList，主要原因是数组结构的缓存友好性和较少的指针跳转。