黑马程序员_日记31_Java取交集测试

本文通过一个具体的示例演示了如何使用Java中的ArrayList类的retainAll()方法来获取两个集合的交集,并展示了该方法如何修改原始集合。

 ——- android培训java培训、期待与您交流! ———-

查阅API得知:

boolean retainAll(Collection

import java.util.*;
class RetainAllDemo 
{
    public static void main(String[] args) 
    {
        //创建集合1
        ArrayList al1 = new ArrayList();

        //集合1添加元素
        al1.add("number001");
        al1.add("number002");
        al1.add("number003");
        al1.add("number004");

        //打印集合1
        System.out.println("集合1"+al1);

        //创建集合2
        ArrayList al2 = new ArrayList();

        //集合1添加元素
        al2.add("number000");
        al2.add("number002");
        al2.add("number003");
        al2.add("number005");

        //打印集合2
        System.out.println("集合2"+al2);

        //取交集
        al1.retainAll(al2);

        //打印集合1和集合2,
        System.out.println("集合1"+al1);
        System.out.println("集合2"+al2);
    }
}

运行结果
这里写图片描述
通过打印结果可以发现:
retainAll()方法是把交集存入集合1

### Java 中高效计算两个集合交集 为了实现高效的集合交集操作,在Java中可以采用`HashSet`来优化性能。下面展示了一种方法,该方法先将第一个集合转换成`HashSet`以确保查找操作的时间复杂度接近O(1),接着遍历第二个集合并检查其元素是否存在于已创建的哈希集中。 ```java import java.util.*; public class IntersectionExample { public static List<Integer> getIntersection(List<Integer> list1, List<Integer> list2) { Set<Integer> setForList1 = new HashSet<>(list1); List<Integer> resultList = new ArrayList<>(); for (Integer element : list2) { if (setForList1.contains(element)) { resultList.add(element); } } return resultList; } public static void main(String[] args) { List<Integer> firstCollection = Arrays.asList(1, 2, 3, 4, 5); List<Integer> secondCollection = Arrays.asList(4, 5, 6, 7, 8); System.out.println(getIntersection(firstCollection, secondCollection)); } } ``` 这种方法能够有效地减少时间消耗,特别是当处理较大规模的数据集时更为明显[^1]。对于更简洁的方式,也可以考虑使用流(Stream API),它允许编写更加声明式的代码: ```java import java.util.*; import java.util.stream.Collectors; public class StreamIntersectionExample { public static List<Integer> findCommonElementsWithStreams(List<Integer> col1, List<Integer> col2){ return col1.stream() .distinct() // 去重 .filter(col2::contains) .collect(Collectors.toList()); } public static void main(String[] args) { List<Integer> collectionOne = Arrays.asList(9, 10, 11, 12, 13); List<Integer> collectionTwo = Arrays.asList(12, 13, 14, 15, 16); System.out.println(findCommonElementsWithStreams(collectionOne, collectionTwo)); } } ``` 上述两种方式均能完成两组数据之间的交集运算;前者通过显式循环配合哈希表结构达到目的,后者则借助于现代Java特性——即流API简化逻辑表达的同时保持良好的可读性和效率[^2]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值