java 两个几万条数据的集合怎么合并去重

原创

mob64ca12ef5efc 2023-12-24 08:41:55 ©著作权

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

方案概述

在Java中，如果要合并并去重两个包含几万条数据的集合，可以使用HashSet来实现。HashSet是一个基于HashMap实现的Set接口，它可以自动去重，并且具有较快的查找速度。下面将以两个List集合为例，展示如何使用HashSet来合并并去重这两个集合。

解决方案

第一步：创建两个List集合并添加数据

首先，我们需要创建两个List集合，并向其中添加数据。以下是示例代码：

List<String> list1 = new ArrayList<>();
list1.add("a");
list1.add("b");
list1.add("c");

List<String> list2 = new ArrayList<>();
list2.add("b");
list2.add("c");
list2.add("d");

第二步：将两个List集合合并到一个HashSet中

接下来，我们可以使用HashSet来合并这两个List集合，并实现自动去重。以下是示例代码：

Set<String> set = new HashSet<>();
set.addAll(list1);
set.addAll(list2);

第三步：将HashSet转换回List集合（可选）

如果需要将最终的结果转换回List集合，可以使用以下代码：

List<String> resultList = new ArrayList<>(set);

完整示例代码

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

public class DataMerge {
    public static void main(String[] args) {
        List<String> list1 = new ArrayList<>();
        list1.add("a");
        list1.add("b");
        list1.add("c");

        List<String> list2 = new ArrayList<>();
        list2.add("b");
        list2.add("c");
        list2.add("d");

        Set<String> set = new HashSet<>();
        set.addAll(list1);
        set.addAll(list2);

        List<String> resultList = new ArrayList<>(set);

        System.out.println(resultList);
    }
}

序列图

下面是合并并去重两个集合的序列图，用来展示方法之间的交互过程：

sequenceDiagram
    participant List1
    participant List2
    participant Set
    participant List

    List1->>Set: addAll()
    List2->>Set: addAll()
    Set-->>List: convert to List

状态图

下面是使用HashSet进行合并并去重的状态图，展示了HashSet中数据的状态变化：

stateDiagram
    [*] --> Empty
    Empty --> NonEmpty : add()
    NonEmpty --> NonEmpty : add()
    NonEmpty --> NonEmpty : addAll()
    NonEmpty --> NonEmpty : remove()
    NonEmpty --> Empty : remove()