Java中ArrayList去重的三种常用方法

认真发呆

发布时间：2026-10-13 | 2人浏览过

原创

在Java开发中，数组列表（ArrayList）是常用的数据结构，但它不具备自动去重的功能。当需要清理重复数据时，开发者通常面临多种选择。本文将深入解析如何利用HashSet的特性实现最高效的去重，并对比分析基于排序和双循环的算法逻辑，同时纠正常见语言混淆导致的代码错误，提供准确的Java解决方案。

方法一：利用HashSet去重（推荐）

HashSet是一种基于哈希表实现的集合，其核心特性是元素唯一性。由于ArrayList本身没有封装好的去重方法，最简洁且高效的思路是将ArrayList转换为临时的HashSet，消除重复后，再将其转回ArrayList。

这种方法的时间复杂度较低，利用了HashSet内部的哈希计算机制，适合大多数场景。假设有一个包含重复数字的列表，例如 [2, 5, 2, 3, 2, 4]，去重后将变为 [2, 3, 4, 5]（顺序可能因HashSet实现而异，若需保持原序可改用LinkedHashSet）。

具体实现分为两步或直接链式调用：

分步操作：先创建临时Set对象，再生成新的ArrayList。

HashSet<Integer> hashsetTemp = new HashSet<>(arrayList);
arrayList = new ArrayList<>(hashsetTemp);

链式调用（更简洁）：无需声明临时变量，直接实例化并赋值。

arrayList = new ArrayList<>(new HashSet<>(arrayList));

注意：此方法会打乱原有元素的插入顺序。如果业务要求严格保持首次出现的顺序，应使用 LinkedHashSet 替代 HashSet，即：new ArrayList<>(new LinkedHashSet<>(arrayList))。

方法二：排序后单次循环去重

另一种常见思路是先对列表进行排序，使得相同元素相邻，然后通过一次遍历删除重复项。该方法适合不需要保留原始顺序或希望按特定规则排列的场景。

以下修正了原稿中混用的C#语法，提供标准的Java实现：

public static void removeDuplicatesBySort(ArrayList<Integer> list) {
    // 先排序，使相同元素聚集
    Collections.sort(list);
    
    for (int i = 0; i < list.size() - 1; i++) {
        // 比较当前元素与下一个元素
        if (list.get(i).equals(list.get(i + 1))) {
            list.remove(i); // 删除重复项
            i--; // 因为索引i后的元素前移，需补偿索引
        }
    }
}

关键点：

必须调用 Collections.sort() 而非直接 list.sort()（除非确定泛型类型支持自然排序且版本足够新）。
删除元素后索引 i-- 是关键步骤，避免跳过紧随其后的元素。

方法三：双重循环比对去重

如果不希望对原列表排序，可以使用双重嵌套循环逐一比对每个元素。这种方法不改变原始相对顺序，但时间复杂度较高（O(n²)），仅建议用于数据量极小的场景。

public static void removeDuplicatesByDoubleLoop(ArrayList<Integer> list) {
    for (int i = 0; i < list.size(); i++) {
        for (int j = i + 1; j < list.size(); j++) {
            if (list.get(i).equals(list.get(j))) {
                list.remove(j); // 删除后面发现的重复项
                j--; // 索引补偿
            }
        }
    }
}

逻辑说明：