List集合去重的好方法

方法一：利用set （里面有三个集合，HashSet不排序，TreeSet 按照自然顺序排）

HashSet底层用的是哈希表，它把对象根据其哈希值存放到对应的区域里，两个在不同区域的对象会被认为不相同的，且不同步允许集合元素为null（只允许一个null），但是TreeSet底层是二叉树，数据自动排序，不允许null。

        List list  =   new  ArrayList<>();
        list.add("e23");
        list.add("c23");
        list.add("f23");
        list.add("e23");
        list.add("f23");

        Set set = new  HashSet();
        List newList = new  ArrayList();
        set.addAll(list);
        newList.addAll(set);

        System.out.println( "去重后的集合： " + newList.toString());
        //去重后的集合： [c23, f23, e23] 不排序
        //使用了TreeSet，按自然排序
        去重后的集合： [c23, e23, f23] 

方法二：但是想要按照怎么存的排序，用set作为筛选条件

        List list  =   new  ArrayList<>();
        list.add("e23");
        list.add("c23");
        list.add("f23");
        list.add("e23");
        list.add("f23");

        List newList = new  ArrayList();
        Set set = new TreeSet();
        for (String s : list) {
            if (set.add(s)){
                newList.add(s);
            }
        }

        System.out.println( "去重后的集合： " + newList.toString());
        //去重后的集合： [e23, c23, f23]

 

方法三：利用List.contains(one)（里面有两个集合）

LinkedHashSet会根据HashCode决定元素的位置，在同时也会使用链表维护元素的次序，就是存的是怎么样取出去就是什么样。访问的时候快于HashSet，但是在插入的时候缺输一筹。

         List