高效率的集合交集（差集）处理方式

最新推荐文章于 2022-11-18 08:00:00 发布

原创

最新推荐文章于 2022-11-18 08:00:00 发布 · 2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #后端

本文探讨了在处理大量数据时，如何高效地计算集合的交集。通过比较ArrayList的原生接口、通过contains遍历和将List转换为Map进行判定的方法，发现将List转换为Map的方式在处理3万级别数据时，效率显著提高，耗时仅100ms左右，远优于其他两种9秒左右的耗时方法。

我们在业务上难免会遇到集合交集的处理，这边总结了几种方式比较，然后寻求最优的方式。当然如果集合数据比较少的情况下，选取的方式基本都能满足需求，但是如果在数据量比较大的情况下呢？如果选取的方式不好，那么效率就会及其的低下。下面我们就集中方式展开分析。

ArrayList原生接口retainAll(c)方式

    public static void main(String[] args) {
   
   
        
        List<String> list1 = new ArrayList<String>();
        List<String> list2 = new ArrayList<String>();
        List<String> r = new ArrayList<>();
        // 初始化数据
        for (int i = 0; i < 30000; i++) {
   
   
            list1.add("test" + i);
            list2.add("test" + i * 3);
        }
        System.</