android性能优化--查找不同集合的相同元素

原创于 2019-01-03 11:10:02 发布 · 751 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法优化 #性能优化

android 专栏收录该内容

17 篇文章

订阅专栏

在进行性能优化时，对两个集合查找相同元素的常见做法是嵌套遍历，导致时间复杂度较高。本文提出了一种优化方案：通过创建一个Map，将两个集合的元素作为Key，Value表示重复次数。当Value为1表示只出现一次，大于1则表示存在重复元素。这种优化减少了遍历次数，提高了效率。

现在弄性能优化，任何一个小地方都不能放过，项目里有很多地方都涉及到了两个集合查找相同元素的地方，目前做的是嵌套遍历两个集合，这样就会循环list1.size()*list2.size()次，虽然目前数据不是很多，但是也能优化，此文只是记录一种优化方式；

思想：

创建一个map集合，分别把list1以及list2的元素加进去，作为key值,value值则为他们的重复次数；当value为1就说明两个集合只有一个该元素，为2或者更多则为两个或多个相同的元素；

直接上代码

List<String> diff = new ArrayList<>();
        List<String> same = new ArrayList<>();
        Map<String, Integer> map = new HashMap<>(list1.size() + list2.size());
        //将list1元素放入map，计数1
        for (String str : list1) {
            map.put(str, 1);
        }
        //遍历list2集合，在map中查找list2的元素，有则+1，无则计数为1
        for (String str : list2) {
            Integer count = map.get(str);
            if (count != null) {
                map.put(str, count++);
            } else {
                map.put(str, 1);
            }
        }
        //现在map集合里面，value为1的就是两个集合不同的元素，value为2或者大于2的就是两个集合相同的元素
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            if (entry.getValue() == 1)
                diff.add(entry.getKey());
            else
                same.add(entry.getKey());
        }