java集合操作-去重

最新推荐文章于 2024-07-23 20:07:32 发布

u014372225

最新推荐文章于 2024-07-23 20:07:32 发布

阅读量427

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/u014372225/article/details/68947656

版权

java 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

import java.util.*;

/**
 * 两个集合，去重
 */
public class ElementInList {

    /**
     * 去除两个集合中重复的元素
     *
     * @param la
     * @param lb
     * @param <T>
     * @return
     */
    public synchronized <T extends Comparable<T>> boolean isEqual(List<T> la, List<T> lb) {
        if (la.size() != lb.size())
            return false;
        Collections.sort(la);
        Collections.sort(lb);
        for (int i = 0; i < la.size(); i++) {
            if (la.get(i) != lb.get(i)) ;
            return false;
        }

        return false;
    }

    //取两个集合中不同的元素
    public static ArrayList<String> getDiffElement(List<String> la, List<String> lb) {
        int size = la.size() + lb.size();
        final Integer flagUnique = 1; //唯一标示
        //利用Map中不能存放相同元素的特点
        //默认给定的长度，如果不够会以75%长度增加
        Map<String, Integer> map = new HashMap<String, Integer>(size);
        ArrayList<String> newList = new ArrayList<String>();
        for (String str : la) {
            map.put(str, flagUnique);
        }

        for (String str : lb) {
            Integer value = map.get(str);
            //如果该元素对应值在map中为空表明没有该元素
            if (value != null) {//如果包含该键计数加1
                // 如果map中已经存在该元素，说明la中存在该元素，那么将其value加1
                map.put(str, ++value);
                continue;
            } else {//不包含该键
                map.put(str, flagUnique);
            }
        }
        for (Map.Entry<String, Integer> set : map.entrySet()) {
            //在map中，键值为flagUnique的键相同即为不重复
            if (set.getValue() == flagUnique) {
                //把键添加到newList中
                newList.add(set.getKey());
            }
        }
        return newList;
    }

    public static void main(String[] args) {
        ArrayList<String> la = new ArrayList<String>();
        la.add("a");
        la.add("b");
        la.add("d");
        la.add("f");
        la.add("e");
        ArrayList<String> lb = new ArrayList<String>();
        lb.add("i");
        lb.add("l");
        lb.add("o");
        lb.add("v");
        lb.add("e");
        ArrayList<String> diffList = new ArrayList<String>();
        diffList = getDiffElement(la, lb);
        for (String str : diffList) {
            System.out.println(str);
        }
    }
}