java 如何比较2个list是否内容相同

原创

mob649e8162c013 2024-08-07 10:34:22 ©著作权

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

项目方案：Java中比较两个List内容是否相同

方案概述

在Java开发中，经常需要比较两个集合是否包含相同的元素。尤其在处理复杂数据结构或业务逻辑时，确保数据的一致性和完整性至关重要。本文将提供一种高效的方法来比较两个List对象的内容是否相同，并通过代码示例展示如何实现这一过程。此外，通过类图和序列图，帮助更好地理解整个解决方案的结构和实现流程。

需求分析

能够比较任意类型的 List：项目需要支持任意对象类型的 List 比较。
考虑列表顺序和重复元素：需要判断列表的顺序和每个元素的出现次数是否一致。
高性能：对于大型列表，效率应考虑在内，避免不必要的时间复杂度。

解决方案

我们使用Java的 List 接口及其实现类 ArrayList 和 LinkedList 来完成这一项目。我们将提供一个类 ListComparer 来处理两个 List 的比较。具体实现如下：

类结构

以下是该方案中涉及的类图：

classDiagram
    class ListComparer {
        +boolean compareLists(List<Object> list1, List<Object> list2)
    }

具体实现

import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class ListComparer {

    public boolean compareLists(List<Object> list1, List<Object> list2) {
        // 如果两个列表的大小不同，直接返回false
        if (list1.size() != list2.size()) {
            return false;
        }

        // 创建两个映射来存储每个元素及其出现次数
        Map<Object, Integer> map1 = createFrequencyMap(list1);
        Map<Object, Integer> map2 = createFrequencyMap(list2);

        // 比较两个映射
        return map1.equals(map2);
    }

    private Map<Object, Integer> createFrequencyMap(List<Object> list) {
        Map<Object, Integer> frequencyMap = new HashMap<>();
        for (Object item : list) {
            frequencyMap.put(item, frequencyMap.getOrDefault(item, 0) + 1);
        }
        return frequencyMap;
    }
}

代码示例说明

在 compareLists 方法中，首先进行列表大小的比较，如果大小不相等，则直接返回 false。
接着，利用 HashMap 来统计每个List中元素的出现次数。通过 createFrequencyMap 方法来构造这两个频率映射。
最后，通过 equals 方法判断两个Map是否相等，从而得出最终结论。

测试用例

我们也可以编写一些测试用例来验证我们的实现：

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        ListComparer comparer = new ListComparer();

        // 测试用例1：相同内容和顺序
        List<Object> list1 = Arrays.asList("A", "B", "C");
        List<Object> list2 = Arrays.asList("A", "B", "C");
        System.out.println(comparer.compareLists(list1, list2)); // 输出 true

        // 测试用例2：相同内容但顺序不同
        List<Object> list3 = Arrays.asList("C", "B", "A");
        System.out.println(comparer.compareLists(list1, list3)); // 输出 false

        // 测试用例3：重复元素
        List<Object> list4 = Arrays.asList("A", "A", "B");
        List<Object> list5 = Arrays.asList("A", "B", "A");
        System.out.println(comparer.compareLists(list4, list5)); // 输出 true

        // 测试用例4：大小不同
        List<Object> list6 = Arrays.asList("A", "B");
        System.out.println(comparer.compareLists(list4, list6)); // 输出 false
    }
}

过程图

以下是该比较过程的序列图：

sequenceDiagram
    participant Client
    participant ListComparer
    participant FrequencyMap1
    participant FrequencyMap2

    Client->>ListComparer: compareLists(list1, list2)
    ListComparer->>FrequencyMap1: createFrequencyMap(list1)
    FrequencyMap1->>ListComparer: frequencyMap1
    ListComparer->>FrequencyMap2: createFrequencyMap(list2)
    FrequencyMap2->>ListComparer: frequencyMap2
    ListComparer->>Client: frequencyMap1.equals(frequencyMap2)