比较两个集合是否有重复的值

iteye_11858

于 2015-12-03 10:06:57 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏：集合与数组 Java 文章标签： javascript ViewUI

本文链接：https://blog.youkuaiyun.com/iteye_11858/article/details/82644429

Java 同时被 2 个专栏收录

21 篇文章

订阅专栏

集合与数组

18 篇文章

订阅专栏

本文探讨了集合中重复值的高效检测方法，通过对比一般法与最优法，旨在提高性能并减少资源消耗。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 /**
     * 比较两个集合是否有重复的值
     * */
    //一般法
    public static boolean isRepeat(List<Object> list1, List<Object> list2) {
        for (Object o1 : list1) {
            for (Object o2 : list2) {
                if (o1.equals(o2))
                    return true;
            }
        }
        return false;
    }
    //最优法
    public static boolean isRepeat2(List<Object> list1, List<Object> list2) {
        Set<Object> set1 = new HashSet<Object>(list1.size());
        set1.addAll(list1);
        Set<Object> set2 = new HashSet<Object>(list2.size());
        set2.addAll(list2);
        Set<Object> setAll = new HashSet<Object>(list1.size() + list2.size());
        setAll.addAll(set1);
        setAll.addAll(set2);
        int setSize = set1.size() + set2.size();
        if (setSize != setAll.size()) {
            return true;
        }
        return false;
    }