集合操作去重

71 阅读 0 评论 47 点赞

我是靠谱客的博主平淡犀牛，最近开发中收集的这篇文章主要介绍集合操作去重，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

package test;
import java.util.*;
import java.util.stream.Collectors;

public class DemoTest {
    /**
     *Arrays类中提供了一个静态方法asList,使用该方法我们可以将一个数组转换为对应的List集合。
     *其方法定义为：
     *static<T>List<T>asList<T...a>
     *返回的List的集合元素类型由传入的数组的元素类型决定。
     *并且要注意的是，返回的集合我们不能对其增删元素，否则会抛出异常。并且对集合的元素进行修改会影响数组对应的元素。
     * 如下这样在修改时会出现上述情况的发生
     * ArrayList<Integer> numbersList=Arrays.asList(1,1,2,3,3,3,4,5,6,7,8);
     * UnsupportedOperationException异常
     * 若要修改可以采用新new一个如下这样对新的集合的修改不影响原数组
     * ArrayList<Integer> numbersList=new ArrayList<>(Arrays.asList(1,1,2,3,3,3,4,5,6,7,8));
    */
    public static void main(String[] args){
        ArrayList<Integer> numbersList=  new ArrayList<>(Arrays.asList(1,1,2,3,3,3,4,5,6,7,8));
        DemoTest demoTest=new DemoTest();
        demoTest.byIterator(numbersList);
    }
    //集合数组去重
    /**
     * 方法1
     * Java示例使用LinkedHashSet删除arraylist中的重复项。在给定的示例中，numbersList是包含整数的arraylist，
     * 其中一些是重复的数字，例如1,3和5.我们将列表添加到LinkedHashSet，然后将内容返回到列表中。
     * 结果arraylist没有重复的整数。
     */
    public void byLinkedHashSet(ArrayList<Integer> numbersList){
        LinkedHashSet hashSet=new LinkedHashSet(numbersList);
        ArrayList<Integer> listWithoutDuplicates=new ArrayList<>(hashSet);
        System.out.println(listWithoutDuplicates);
    }
    /**
     * 方法2
     * 2.使用java8新特性stream进行List去重
     * 要从arraylist中删除重复项，我们也可以使用java 8 stream api。使用steam的distinct()方法
     * 返回一个由不同数据组成的流，通过对象的equals（）方法进行比较。
     * 收集所有区域数据List使用Collectors.toList()。
     * Java程序，用于在不使用Set的情况下从java中的arraylist中删除重复项。
     */
    public void byJava8(ArrayList<Integer> numbersList){
        List<Integer> listWithoutDuplicates=numbersList.stream().distinct().collect(Collectors.toList());
        System.out.println(listWithoutDuplicates);
    }
    /**
     * 方法3
     * 3.利用HashSet不能添加重复数据的特性 由于HashSet不能保证添加顺序，所以只能作为判断条件保证顺序：
     */
    public void byHashSet(ArrayList<Integer> numbersList){
        HashSet<Integer>set=new HashSet<>(numbersList.size());
        ArrayList result=new ArrayList(numbersList.size());
        for (Integer a:numbersList) {
            if(set.add(a)){
                result.add(a);
            }
        }
        numbersList.clear();
        numbersList.addAll(result);
        System.out.println(numbersList);
    }
    /**
     * 方法4
     * 利用List的contains方法循环遍历,重新排序,只添加一次数据,避免重复：
     */
    public void byContains(ArrayList<Integer> numbersList){
        List<Integer>result=new ArrayList<>(numbersList.size());
        for (Integer a:numbersList) {
            if(!result.contains(a)){
                result.add(a);
            }
        }
        numbersList.clear();
        numbersList.addAll(result);
        System.out.println(numbersList);
    }
    /**
     * 方法5
     * 双重for循环去重
     * 为什么用双重for?原因在集合删除元素时应该采用迭代器的方式 元素删除后后面的会依次向前
     * 移动这时序号会发生改变，这个改变会导致漏掉重复元素未删，在相同元素做删除的时候也是删除后面一个
     * 这样做的目的是保证i的次序完整性
     */
    public void byxuhuan(ArrayList<Integer> numbersList){
        for (int i=0;i<numbersList.size();i++){
            for (int j = 0; j < numbersList.size(); j++) {
                if(i!=j&&numbersList.get(i)==numbersList.get(j)){
                    numbersList.remove(numbersList.get(j));
                }
            }
        }
        System.out.println(numbersList);
    }
    /**
     * 测试集合元素本身的方法删除集合元素
     * 发生漏网之鱼事件  这也就是为什么不能在循环的时候使用集合本身的remove方法
     */
    public void byremove(ArrayList<Integer> numbersList){
        for (int i = 0; i < numbersList.size(); i++) {
            if(numbersList.get(i).equals(3)){
                numbersList.remove(i);
            }
        }
        System.out.println(numbersList);//[1, 1, 2, 3, 4, 5, 6, 7, 8]
    }
    /**
     * 使用迭代器删除集合元素时需要采用迭代器的remove方法
     * 结果正确未发生漏网之鱼
     */
    public void byIterator(ArrayList<Integer> numbersList){
        Iterator<Integer>iterator=numbersList.iterator();
         while(iterator.hasNext()){
                Integer temp=iterator.next();
                if(temp.equals(3)){
                    iterator.remove();
                }
         }
        System.out.println(numbersList);//[1, 1, 2, 4, 5, 6, 7, 8]
    }
}