两个List对象合并去重 java

原创

mob649e81630984 2024-08-08 14:37:52 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e81630984的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java中两个List对象合并去重的方法

在Java编程中，操作集合是一个常见的需求。尤其是在处理List对象时，我们经常需要将两个List合并，并且需要去重。这在数据处理、数据分析和应用开发中都十分常见。本文将为您详细介绍如何使用Java来实现两个List对象的合并和去重，同时提供样例代码和解析，以帮助您加深理解。

List对象的概述

在Java中，List是一种接口，常用的实现类包括ArrayList、LinkedList等。List对象允许保存重复的元素，而我们在某些情况下希望能够对重复的元素进行去除。因此，为了实现合并和去重的功能，我们需要借助集合工具。

常见的合并与去重方法

要合并两个List并去重，通常有以下几种方式：

使用Set集合。
使用Java 8的Stream API。
使用循环和条件判断。

接下来，我们将分别介绍这三种方法的实现。

1. 使用Set集合

Set是一个不允许重复元素的集合。因此，将List转换为Set后，再将其转换回List，就能实现去重功能。以下是代码示例：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class MergeAndDeduplicate {
    public static void main(String[] args) {
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);

        List<Integer> list2 = new ArrayList<>();
        list2.add(3);
        list2.add(4);
        list2.add(5);
        
        // 合并并去重
        Set<Integer> set = new HashSet<>(list1);
        set.addAll(list2);
        List<Integer> mergedList = new ArrayList<>(set);

        System.out.println("合并去重后的List: " + mergedList);
    }
}

代码解析

创建两个ArrayList对象，并添加元素。
将第一个List对象转换成一个HashSet，这一步会自动去重。
使用addAll方法将第二个List合并到Set中。
最后将Set转换回List，获得合并去重后的结果。

2. 使用Java 8的Stream API

Java 8引入的Stream API极大地简化了集合操作。在这里，我们可以利用distinct()方法实现去重。示例如下：

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class MergeAndDeduplicateWithStreams {
    public static void main(String[] args) {
        List<Integer> list1 = Arrays.asList(1, 2, 3);
        List<Integer> list2 = Arrays.asList(3, 4, 5);
        
        List<Integer> mergedList = Stream.concat(list1.stream(), list2.stream())
                                         .distinct()
                                         .collect(Collectors.toList());

        System.out.println("合并去重后的List: " + mergedList);
    }
}

代码解析

使用Arrays.asList()创建List对象。
使用Stream.concat()方法将两个List的流连接起来。
使用distinct()方法去重。
将结果收集到一个新的List中。

3. 使用循环和条件判断

如果不想使用Set或Stream，还可以手动实现合并与去重的功能。示例如下：

import java.util.ArrayList;
import java.util.List;

public class MergeAndDeduplicateWithLoop {
    public static void main(String[] args) {
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);

        List<Integer> list2 = new ArrayList<>();
        list2.add(3);
        list2.add(4);
        list2.add(5);
        
        List<Integer> mergedList = new ArrayList<>(list1);

        for (Integer num : list2) {
            if (!mergedList.contains(num)) {
                mergedList.add(num);
            }
        }

        System.out.println("合并去重后的List: " + mergedList);
    }
}

代码解析

将第一个List添加到新的List中。
遍历第二个List，判断元素是否已存在于合并List中。
若不存在，则将其添加。

性能考虑

在选择合并和去重的方法时，性能是一个重要的考量因素。使用Set的方法在时间复杂度上更具优势，特别是当List数据较大时，HashSet的查找和添加操作的时间复杂度为O(1)。而使用循环检查是否包含元素的方式，时间复杂度为O(n)，可能在处理大量数据时显得相对缓慢。

关系图示

为了更形象地展示这些集合之间的关系，我们可以使用ER图来说明：

erDiagram
    LIST1 {
        Integer id
        Integer value
    }
    LIST2 {
        Integer id
        Integer value
    }
    MERGEDLIST {
        Integer id
        Integer value
    }
    
    LIST1 ||--o{ MERGEDLIST: merges
    LIST2 ||--o{ MERGEDLIST: merges