java 比较两个list是否有重复项

原创

mob64ca12daebd0 2024-01-18 06:15:04 ©著作权

文章标签 List java 数据结构 文章分类 Java 后端开发

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

Java比较两个list是否有重复项

在开发中，我们经常需要比较两个List是否有重复项，这有助于我们快速找出两个List中相同的元素，或者判断两个List是否存在重复。在Java中，我们可以使用多种方法来实现这个功能。本文将介绍一种常用的方法，并提供相应的代码示例。

方法一：使用循环遍历比较

最简单直接的方法是使用两个嵌套的循环遍历两个List，并逐一比较元素是否相同。如果找到相同的元素，则可以判断两个List存在重复项。

下面是一个使用循环遍历比较的示例代码：

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

public class CompareTwoLists {
    public static boolean hasDuplicate(List<Integer> list1, List<Integer> list2) {
        for (Integer i : list1) {
            for (Integer j : list2) {
                if (i.equals(j)) {
                    return true;
                }
            }
        }
        return false;
    }

    public static void main(String[] args) {
        List<Integer> list1 = new ArrayList<>();
        List<Integer> list2 = new ArrayList<>();

        list1.add(1);
        list1.add(2);
        list1.add(3);

        list2.add(4);
        list2.add(5);
        list2.add(1);

        boolean hasDuplicate = hasDuplicate(list1, list2);
        System.out.println("是否存在重复项: " + hasDuplicate);
    }
}

上述代码中，我们定义了一个hasDuplicate方法，该方法接受两个List作为参数，并使用嵌套循环遍历两个List。如果找到相同的元素，则返回true，否则返回false。在main方法中，我们创建了两个List，并向它们添加了一些元素。然后，调用hasDuplicate方法来判断两个List是否存在重复项，并输出结果。

方法二：使用Set数据结构

另一种更高效的方法是使用Set数据结构来判断两个List是否存在重复项。Set是一个不允许重复元素的集合，它的特性正好符合我们的需求。我们可以将一个List转换为Set，然后判断两个Set的大小是否相等，如果不相等，则说明两个List存在重复项。

下面是一个使用Set数据结构判断两个List是否存在重复项的示例代码：

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

public class CompareTwoLists {
    public static boolean hasDuplicate(List<Integer> list1, List<Integer> list2) {
        Set<Integer> set1 = new HashSet<>(list1);
        Set<Integer> set2 = new HashSet<>(list2);

        return set1.size() != list1.size() || set2.size() != list2.size();
    }

    public static void main(String[] args) {
        List<Integer> list1 = new ArrayList<>();
        List<Integer> list2 = new ArrayList<>();

        list1.add(1);
        list1.add(2);
        list1.add(3);

        list2.add(4);
        list2.add(5);
        list2.add(1);

        boolean hasDuplicate = hasDuplicate(list1, list2);
        System.out.println("是否存在重复项: " + hasDuplicate);
    }
}

上述代码中，我们首先创建了两个Set，分别使用List的构造函数来初始化。然后，我们判断两个Set的大小是否和原List的大小相等，如果不相等，则说明存在重复项。在main方法中，我们创建了两个List，并向它们添加了一些元素。然后，调用hasDuplicate方法来判断两个List是否存在重复项，并输出结果。