集合中如何实现去重操作？

最新推荐文章于 2022-04-07 19:33:48 发布

@新之助

最新推荐文章于 2022-04-07 19:33:48 发布

阅读量399

点赞数 1

分类专栏： JAVA

本文链接：https://blog.csdn.net/weixin_40487115/article/details/102732920

版权

JAVA 专栏收录该内容

105 篇文章 1 订阅

订阅专栏

只在原集合操作；

//1.1 使用递归的办法：
 ArrayList list = new ArrayList();
        list.add(100);
        list.add(200);
        list.add(300);
        list.add(100);
        list.add(200);
        list.add(100);
        list.add(200);
        list.add(100);
        list.add(200);
        list.add(100);
        list.add(200);
        list.add(300);
        list.add(100);
        list.add(200);
        list.add(300);
        list.add(100);
        list.add(200);
        list.add(300);
        list.add(30);
        list.add(10);
        list.add(109);
        list.add(30);
        list.add(10);
        list.add(109);
        list.add(30);
        list.add(10);
        list.add(109);
        list.add(30);
        list.add(10);
        list.add(109);
        list.add(30);
        
        delteEle(list);//调用递归来做
        System.out.println(list);//打印集合中的元素；
    }

    private static void delteEle(ArrayList list) {
        for (int i = 0; i < list.size(); i++) {
            Object obj = list.get(i);
            if (list.indexOf(obj) != list.lastIndexOf(obj)) {
                //当从前向后遍历和从后向前遍历的元素索引一致时，证明其是一个元素；否则删除这个元素；
                list.remove(obj);
                //删除后再次递归
                delteEle(list);
            }
        }

//1.2 使用类似于选择排序的方法，分别和前面的元素进行比较，然后再进行下一轮的方法；
ArrayList list = new ArrayList();
       
        list.add(100);
        list.add(200);
        list.add(100);
        list.add(200);
        list.add(100);
        list.add(200);
        list.add(100);
        list.add(200);
        list.add(300);
        list.add(100);
        list.add(200);
        list.add(300);
        list.add(100);
        list.add(200);
        list.add(300);
        list.add(30);
        list.add(10);
        list.add(109);
        list.add(30);
        list.add(10);
        list.add(109);
        list.add(30);
        list.add(10);
        list.add(109);
        list.add(30);
        list.add(10);
        list.add(109);
        list.add(30);

        //每次拿一个元素，跟后面的每个元素去比较，发现有相同元素就删除
        for (int i = 0; i < list.size(); i++) {
            for (int j = 1+i; j < list.size();j++) {
                if (list.get(i).equals(list.get(j))){
                    list.remove(j);
                    j--;
                }
            }
        }
        System.out.println(list);

创建新集合，将集合录入字符串换成对象也可以使用以下方法：

        ArrayList list = new ArrayList();
        list.add("aaa");
        list.add("aaa");
        list.add("aaa");
        list.add("aaa");
        list.add("bbb");
        list.add("bbb");
        list.add("ddd");
        list.add("aaa");
        list.add("eee");
        list.add("aaa");
        list.add("fff");
        list.add("fff");

        //去重操作
        ArrayList newList = new ArrayList();//创建新集合；

        for (int i = 0; i < list.size(); i++) {//遍历原来的集合
            Object obj = list.get(i);//获取原来集合中每个元素的值；
            if(!newList.contains(obj)){//假如新集合包含这个元素，则不会录入；
                newList.add(obj);
            }
        }
        System.out.println(newList);