码迷,mamicode.com
首页 > 其他好文 > 详细

求两个list的交集和并集

时间:2017-11-22 19:58:52      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:col   on()   nbsp   array   int   lis   print   section   重复   

两个list的并集,只需去除重复元素即可;

将两个list放入同一个set中即可;

 

两个list的交集:

1将其中一个list放入set,

2循环另一个list,每次向set塞值,

3判断set的总数是否变化,如果不变,该值就是交集的一员;

    static void getIntersection() {
        List<Long> r1 = new ArrayList<>();
        r1.add(1L);
        r1.add(2L);
        r1.add(3L);
        r1.add(4L);
        r1.add(5L);
        System.out.println("M" + r1);
        List<Long> r2 = new ArrayList<>();
        r2.add(11L);
        r2.add(12L);
        r2.add(13L);
        r2.add(4L);
        r2.add(5L);
        Set<Long> hashSet = new HashSet<>(r1);
        System.out.println("N" + r2);

        List<Long> r3 = new ArrayList<>();
        int count = hashSet.size();
        for (int i = 0; i < r2.size(); i++) {
            hashSet.add(r2.get(i));
            if (hashSet.size() == count) {
                r3.add(r2.get(i));
            } else {
                count++;
            }
        }
        System.out.println("交集" + r3);
    }

 

求两个list的交集和并集

标签:col   on()   nbsp   array   int   lis   print   section   重复   

原文地址:http://www.cnblogs.com/chenglc/p/7880476.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!