java list 合并相同项

原创

mob64ca12daebd0 2024-01-24 08:39:17 ©著作权

文章标签 List java 测试用例 文章分类 Java 后端开发

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

Java List合并相同项

在Java编程中，我们经常会遇到需要合并相同项的问题。List是Java中常用的集合类之一，它允许我们存储多个对象，并且可以根据需要动态调整大小。当我们遇到一个List中有相同项的情况时，合并这些相同项将会使我们的代码更加简洁和高效。

问题描述

假设我们有一个List，其中包含了一些String类型的元素。现在我们需要将这个List中的相同项合并为一个，并且保留它们在原List中的顺序。

解决方案

为了解决这个问题，我们可以借助一个新的List来保存合并后的结果。我们遍历原List中的每个元素，如果该元素在新List中已经存在，则跳过；如果该元素在新List中不存在，则将其添加到新List中。

下面是一个示例代码：

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

public class ListMerger {
    public static List<String> merge(List<String> list) {
        List<String> mergedList = new ArrayList<>();

        for (String element : list) {
            if (!mergedList.contains(element)) {
                mergedList.add(element);
            }
        }

        return mergedList;
    }
}

在上面的代码中，我们定义了一个ListMerger类，其中包含了一个静态方法merge。这个方法接收一个List作为参数，并返回合并后的List。

测试

为了验证代码的正确性，我们可以编写一些测试用例来测试merge方法。下面是一个示例测试类：

import java.util.Arrays;
import java.util.List;

public class ListMergerTest {
    public static void main(String[] args) {
        List<String> list1 = Arrays.asList("a", "b", "c", "a", "b");
        List<String> list2 = Arrays.asList("a", "b", "c", "c", "d");
        List<String> list3 = Arrays.asList("a", "a", "a", "a", "a");

        List<String> mergedList1 = ListMerger.merge(list1);
        List<String> mergedList2 = ListMerger.merge(list2);
        List<String> mergedList3 = ListMerger.merge(list3);

        System.out.println(mergedList1); // 输出：[a, b, c]
        System.out.println(mergedList2); // 输出：[a, b, c, d]
        System.out.println(mergedList3); // 输出：[a]
    }
}

在上面的测试代码中，我们分别创建了三个测试用例，每个测试用例都包含了一些重复的元素。我们调用merge方法对这些测试用例进行合并，并验证合并结果是否符合预期。

状态图

为了更好地理解代码的执行过程，我们可以使用状态图来描述merge方法的状态转换。下面是一个使用Mermaid语法表示的状态图：

stateDiagram
    [*] --> Init
    Init --> Exists: element not exists
    Exists --> Init: add element
    Exists --> Exists: skip element
    Init --> Final: loop finished
    Final --> [*]

在上面的状态图中，我们可以看到merge方法的状态转换过程。初始状态为Init，然后根据元素是否已经存在于新List中进行状态转换。最终，当遍历完成后，进入Final状态，并返回合并后的List。