Java 快速進行對象集合數據比對，For循環嵌套不該該成爲你的選擇

在項目中，咱們經常用到兩個集合的數據比對，找到其中不一樣的數據，在Android裏面基本上數據量也不會太大，每每你們都是直接用for循環嵌套搞定，你們有沒有想過 當數據量很大的時候，使用for循環嵌套找出不同的對象，須要多久。本文將爲你們介紹一下若是進行高效的數據比對，以及一些特殊場景的應用，收藏起來，你會用到的。

說明

測試耗時會由於設備性能不一樣而不一樣，如下爲測試設備的硬件

準備階段

建立對象模型，對象模型越複雜，越慢

public static class User{
        private int id;
        private String name;

        public User(int id, String name) {
            this.id = id;
            this.name = name;
        }

        public int getId() {
            return id;
        }

        public void setId(int id) {
            this.id = id;
        }

        public String getName() {
            return name;
        }

        public void setName(String name) {
            this.name = name;
        }
    }

複製代碼

經過循環插入大量假數據

List<User> list1 = new ArrayList<User>();
    List<User> list2 = new ArrayList<User>();
    for (int i = 0; i < 100000; i++) {
        list1.add(new User(i,"test"+i));
    }
    for (int i = 0; i < 500000; i++) {
        list2.add(new User(i,"test"+i));
    }

複製代碼

方法一

兩層遍歷查找，遍歷次數爲list1.size()*list2.size()，很耗時

private static List<User> getDiffrent1(List<User> list1, List<User> list2) {
        // diff 存放不一樣的元素
        List<User> diff = new ArrayList<User>();
        // 開始查找的時間，用於計時
        long start = System.currentTimeMillis();
        for (User user : list1) {
            if (!list2.contains(user)) {
                diff.add(user);
            }
        }
        // 計時
        System.out.println("方法1 耗時：" + (System.currentTimeMillis() - start) + " 毫秒");
        return diff;
    }

複製代碼

方法二

原理和方法一一致，只是寫法比較簡單 仍是很耗時

private static List<User> getDiffrent2(List<User> list1, List<User> list2) {
        long start = System.currentTimeMillis();
        list1.retainAll(list2);// 返回值是boolean
        System.out.println("方法2 耗時：" + (System.currentTimeMillis() - start) + " 毫秒");
        return list1;
    }

複製代碼

方法三

用Map存放List1和List2的元素做爲key，value爲其在List1和List2中出現的次數

出現次數爲1的即爲不一樣元素，查找次數爲list1.size() + list2.size()，較方法1和2，是極大簡化

private static List<User> getDiffrent3(List<User> list1, List<User> list2) {
        List<User> diff = new ArrayList<User>();
        long start = System.currentTimeMillis();
        Map<User, Integer> map = new HashMap<User, Integer>(list1.size() + list2.size());
        // 將List1元素放入Map，計數1
        for (User user : list1) {
            map.put(user, 1);
        }
        // 遍歷List2，在Map中查找List2的元素，找到則計數+1；未找到則放入map，計數1
        for (User user : list2) {
            Integer count = map.get(user);
            if (count != null) {
                map.put(user, ++count);// 此處可優化，減小put次數，
                continue;
            }
            map.put(user, 1);
        }
        for (Map.Entry<User, Integer> entry : map.entrySet()) {
            if (entry.getValue() == 1) {
                diff.add(entry.getKey());
            }
        }
        System.out.println("方法3 耗時：" + (System.currentTimeMillis() - start) + " 毫秒");
        return diff;
    }

複製代碼

各方法耗時

若是在手機上處理這樣的數據 不是用的異步的話 手機就會ANR了，固然實際上不多會在手機上有這麼大的數據，可是當數據是幾千，數據模型比較複雜的時候，for循環嵌套的速度比大家想像的慢

特殊需求

List1和list2 兩個集合對比,找到徹底相同的，list1存在list2不存在的，list2存在list1不存在的，id一致其餘屬性不一樣的！

或許很陌生，感受歷來沒用遇到過這樣的需求，收藏，或許哪天你就遇到了

例子：兩個數據庫對比，找到須要插入、更新、刪除的值

建立比對模型

public class ComparisonModel {
    private ContentValues values;
    //type  1相同  2更新  3插入  4刪除
    private int type;

    public ComparisonModel(ContentValues values, int type) {
        this.values = values;
        this.type = type;
    }

    public ContentValues getValues() {
        return values;
    }

    public void setValues(ContentValues values) {
        this.values = values;
    }

    public int getType() {
        return type;
    }

    public void setType(int type) {
        this.type = type;
    }
}
    
複製代碼

比對代碼

Map<String, MapModel> map = new HashMap<String, MapModel>(wechatList.size() + list.size());

        for (ContentValues value : list) {
            map.put(value.get(key).toString(), new MapModel(value, 4));
        }
        for (ContentValues value : wechatList) {
            MapModel model = map.get(value.get(key).toString());
            if (model == null) {
                map.put(value.get(key).toString(), new MapModel(value, 3));
            } else {
                if (model.getValues().equals(value)) {
                    map.put(value.get(key).toString(), new MapModel(value, 1));
                } else {
                    map.put(value.get(key).toString(), new MapModel(value, 2));
                }
            }

        }

        for (Map.Entry<String, MapModel> entry : map.entrySet()) {

            switch (entry.getValue().getType()) {
                case 1://相同
                
                    break;
                case 2://更新
                    
                    break;
                case 3://插入
                    
                    break;
                case 4://刪除
                    
                    break;
                default:
            }
        }

複製代碼