List常用的去重方法

最新推荐文章于 2022-03-09 14:27:14 发布

转载最新推荐文章于 2022-03-09 14:27:14 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/dzsgwz/blog/1553487

本文介绍了使用Java中HashSet、LinkedHashSet及TreeSet等集合类实现列表去重的方法，并提供了通过遍历判断来达到去重目的的示例代码。

为什么80%的码农都做不了架构师？>>>

hashSet 去重（无序）

HashSet不保证集合的迭代顺序

        List<String> list = new ArrayList<String>();
        list.add("aaa");
        list.add("bbb");
        list.add("aaa");
        list.add("abc");
        list.add("ccc");
        list.add("aba");
        list.add("aaa");
        list.add("ccc");
        list.add("ddd");
         Set set = new  HashSet(); 
         List newList = new  ArrayList(); 
         set.addAll(list);
         newList.addAll(set);
         //缩减为一行
         //List newList = new ArrayList(new HashSet(list));
        System.out.println(newList);

输出控制台：

[aba, abc, aaa, ddd, ccc, bbb]

LinkedHashSet 去重（有序）

LinkedHashSet按照元素插入的顺序进行迭代，LinkedHashSet是非线程安全的。

        List<String> list = new ArrayList<String>();
        list.add("aaa");
        list.add("bbb");
        list.add("aaa");
        list.add("abc");
        list.add("ccc");
        list.add("aba");
        list.add("aaa");
        list.add("ccc");
        list.add("ddd");
        LinkedHashSet hs = new LinkedHashSet(list);
        List newList = new ArrayList();
        Iterator it = hs.iterator();
        while (it.hasNext())
        {
            newList.add(it.next().toString());
        }
        System.out.println(newList);

[aaa, bbb, abc, ccc, aba, ddd]

TreeSet 去重（自然排序）

去重并且按照自然顺序（按照字母表顺序）排列
TreeSet是有序的Set集合
TreeSet是非线程安全的

        List<String> list = new ArrayList<String>();
        list.add("aaa");
        list.add("bbb");
        list.add("aaa");
        list.add("abc");
        list.add("ccc");
        list.add("aba");
        list.add("aaa");
        list.add("ccc");
        list.add("ddd");
        List newList = new ArrayList(new TreeSet(list));
        System.out.println(newList);

[aaa, aba, abc, bbb, ccc, ddd]

遍历判断赋给另一个list集合（有序）

去重且有序

        List<String> list = new ArrayList<String>();
        list.add("aaa");
        list.add("bbb");
        list.add("aaa");
        list.add("abc");
        list.add("ccc");
        list.add("aba");
        list.add("aaa");
        list.add("ccc");
        list.add("ddd");
         List<String> newList = new  ArrayList<String>(); 
         for (String str:list) {
            if(!newList.contains(str)){
                newList.add(str);
            }
        }
        System.out.println(newList);