集合运算时使用更优雅的方式

来源:互联网 发布:长歌门捏脸数据 编辑:程序博客网 时间:2024/05/01 01:12

在初中代数中,我们经常会求两个集合的并集、交集、差集等,在Java中也存在着此 类运算,那如何实现呢? 一提到此类集合操作,大部分的实现者都会说:对两个集合进行遍


历,即可求出结果。是的,遍历可以实现并集、交集、差集等运算,但这不是最优雅的处理方式。下面来看看如何进行更优雅、快速、方便的集合操作。

(1)  并集

也叫做合集,把两个集合加起来即可,这非常简单,代码如下:

public static void main(String[] args) {

   List<String> listl = new ArrayList<String>();listl.add("A"); listl.add("B");

   List<String>list2 = new ArrayList<String>(); list2.add("C");list2 .addC'B");

   //并集

   listl.addAll(list2);

}

此时,listl中就是两个列表的并集元素了。

(2)  交集

计算两个集合的共有元素,也就是你有我也有的元素集合,代码如下:

     listl.retainAll(list2);

其中的变量listl和list2是两个列表,仅此一句话,listl中就只包含listl、list2中共有 的元素了。注意retainAll方法会删除listl中没有出现在list2中的元素。

(3)  差集

由所有属于A但不属于B的元素组成的集合,叫做A与B的差集,也就是我有你没有

的元素,代码如下:

     listl.removeAll(list2);

也很简单,从listl中删除出现在lis2的元素,即可得出listl与list2的差集部分。

(4)  无重复的并集

什么叫无重复的并集?并集是集合A加集合B,那如果集合A和集合B有交集(也就 是并集的元素数量大于〇),就需要确保并集的结果中只有一份交集,此为无重复的并集。此操作也比较简单,代码如下:

//硎除在listl中出现的元素

      list2.removeAll(listl);

//把剩余的list2元素加到listl中

     listl.addAll(list2);

有读者可能说了,求出两个集合的并集,然后转变成HashSet剔除重复元素不就解决 问题了吗?错了,这样解决是不行的,比如集合A有10个元素(其中有两个元素值是相同 的),集合B有8个元素,它们的交集有2个元素,我们可以计算出它们的并集是18个元素,而无重复的并集有16个元素,但是如果使用HashSet算法,算出来则只有15个元素, 因为你把集合A中原本就重复的元素也剔除掉了。

读者可能会很困惑,为什么要介绍并集、交集、差集呢?那是因为只要去检査一下代码,就会发现,很少有程序员使用JDK提供的方法来实现这些集合操作,基本上都是采用的 标准的嵌套for循环:要并集就是加法,要交集了就使用contains判断是否存在,要差集了 就使用!contains (不包含),有时候还要为这类操作提供一个单独方法,看似很规范,但已 经脱离了优雅的味道。

集合的这些操作在持久层中使用得非常频繁,从数据库中取出的就是多个数据集合,之后我们就可以使用集合的各种方法构建我们需要的数据了,需要两个集合的and结果,那是 交集,需要两个集合的or结果,那是并集,需要两个集合的not结果,那是差集。


0 0
原创粉丝点击