天天看点

Java取两个数组中相同的数据

网上看了不少文章,有大部分是利用for循环,但是for循环如果数据少还好,但是数据量特别大的时候效率就不行了,下面我就直接贴使用steam解决该问题

首先创建数组,以及打印出for循环的所用耗时

java.lang.String[] a = new String[100000];
        java.lang.String[] b = new String[100000];
        for(int i = 0; i < 100000; i++){
            int c = (int) (Math.random() * 100000);
            int abs = Math.abs(c);
            a[i] = String.valueOf(abs);
        }
        for(int i = 0; i < 100000; i++){
            int c = (int) (Math.random() * 100000);
            int abs = Math.abs(c);
            b[i] = String.valueOf(abs);
        }

        //for & for
        ArrayList<String> forList = new ArrayList<>();
        long start = System.currentTimeMillis();
        for(int i = 0 ; i < a.length ; i++ ){
            for(int j = 0 ; j < b.length ; j++){
                if(a[i].equals(b[j])){
                    forList.add(a[i]);
                }
            }
        }
        long end = System.currentTimeMillis();
        System.out.println("耗时 : " + (end - start));
        System.out.println(forList);

           

得出结果:

Java取两个数组中相同的数据
  • 使用stream
HashSet<String> set = new HashSet<>(Arrays.asList(a));
        HashSet<String> strings = new HashSet<>(Arrays.asList(b));
		long l2 = System.currentTimeMillis();
        List<String> collect = set.stream().filter(strings::contains).collect(Collectors.toList());
        long l3 = System.currentTimeMillis();
        System.out.println("set & stream 耗时:" + (l3 - l2) + ", collect长度:" + collect.size());
        System.out.println(collect);


           

得出结果:

Java取两个数组中相同的数据

由上数据得出for循环所用时长对比stream要多很多,建议使用steam方法进行取交集