获取两个List中的不同元素，4种方法，逐步优化，学习使用

完全复制https://www.cnblogs.com/czpblog/archive/2012/08/06/2625794.html

先上测试结果

代码

  1 package com.syl.test;
  2 
  3 import java.util.*;
  4 
  5 /**
  6  * 获取两个List的不同元素（假设List自身不存在重复元素）
  7  * Created by syl on 2017/12/26 0026.
  8  */
  9 public class TestCompareList {
 10     public static void main(String[] args) {
 11         List<String> list1 = new ArrayList<String>();
 12         List<String> list2 = new ArrayList<String>();
 13         for (int i = 0; i < 30000; i++) {
 14             list1.add("test" + i);
 15         }
 16         for (int i = 0; i < 80000; i++) {
 17             list2.add("test" + i * 2);
 18         }
 19 
 20         getDiffrent1(list1, list2);
 21         getDiffrent2(list1, list2);
 22         getDiffrent3(list1, list2);
 23         getDiffrent4(list1, list2);
 24     }
 25 
 26     // 方法1，两层遍历查找，遍历次数为list1.size()*list2.size()，有点蠢
 27     private static List<String> getDiffrent1(List<String> list1, List<String> list2) {
 28         // diff 存放不同的元素
 29         List<String> diff = new ArrayList<String>();
 30         // 开始查找的时间，用于计时
 31         long start = System.currentTimeMillis();
 32         for (String str : list1) {
 33             if (!list2.contains(str)) {
 34                 diff.add(str);
 35             }
 36         }
 37         // 计时
 38         System.out.println("方法1 耗时：" + (System.currentTimeMillis() - start) + " 毫秒");
 39         return diff;
 40     }
 41 
 42     // 方法2，两层遍历查找，用retainAll()方法查找，也很蠢，方法底层依旧是两层遍历
 43     private static List<String> getDiffrent2(List<String> list1, List<String> list2) {
 44         long start = System.currentTimeMillis();
 45         list1.retainAll(list2);// 返回值是boolean
 46         System.out.println("方法2 耗时：" + (System.currentTimeMillis() - start) + " 毫秒");
 47         return list1;
 48     }
 49 
 50     // 方法3，用Map存放List1和List2的元素作为key，value为其在List1和List2中出现的次数
 51     // 出现次数为1的即为不同元素，查找次数为list1.size() + list2.size()，较方法1和2，是极大简化
 52     private static List<String> getDiffrent3(List<String> list1, List<String> list2) {
 53         List<String> diff = new ArrayList<String>();
 54         long start = System.currentTimeMillis();
 55         Map<String, Integer> map = new HashMap<String, Integer>(list1.size() + list2.size());
 56         // 将List1元素放入Map，计数1
 57         for (String string : list1) {
 58             map.put(string, 1);
 59         }
 60         // 遍历List2，在Map中查找List2的元素，找到则计数+1；未找到则放入map，计数1
 61         for (String string : list2) {
 62             Integer count = map.get(string);
 63             if (count != null) {
 64                 map.put(string, ++count);// 此处可优化，减少put次数，即为方法4
 65                 continue;
 66             }
 67             map.put(string, 1);
 68         }
 69         for (Map.Entry<String, Integer> entry : map.entrySet()) {
 70             if (entry.getValue() == 1) {
 71                 diff.add(entry.getKey());
 72             }
 73         }
 74         System.out.println("方法3 耗时：" + (System.currentTimeMillis() - start) + " 毫秒");
 75         return diff;
 76     }
 77 
 78     // 优化方法3，减少put次数
 79     private static List<String> getDiffrent4(List<String> list1, List<String> list2) {
 80         List<String> diff = new ArrayList<String>();
 81         long start = System.currentTimeMillis();
 82         Map<String, Integer> map = new HashMap<String, Integer>(list1.size() + list2.size());
 83         List<String> maxList = list1;
 84         List<String> minList = list2;
 85         if (list2.size() > list1.size()) {
 86             maxList = list2;
 87             minList = list1;
 88         }
 89         for (String string : maxList) {
 90             map.put(string, 1);
 91         }
 92         for (String string : minList) {
 93             Integer count = map.get(string);
 94             if (count != null) {
 95                 map.put(string, ++count);
 96                 continue;
 97             }
 98             map.put(string, 1);
 99         }
100         for (Map.Entry<String, Integer> entry : map.entrySet()) {
101             if (entry.getValue() == 1) {
102                 diff.add(entry.getKey());
103             }
104         }
105         System.out.println("方法4 耗时：" + (System.currentTimeMillis() - start) + " 毫秒");
106         return diff;
107 
108     }
109 
110 }

 

转载于:https://www.cnblogs.com/arrrrrya/p/8119142.html