Java中List集合去重

反问问题:为什么不直接使用 Set 或者 LinkedHashSet 呢

实际场景:实际的业务开发中遇到的情况会更复杂。比如,List 集合可能是历史遗留问题,也有可能是调用接口返回的类型限制,只能使用 List 接收,又或者是代码写了一半,在做多个集合合并的时候才发现了这个问题

文章目录

1、contains判断去重(有序)

此方法的优点的:理解起来比较简单,并且最终得到的集合也是有序的,这里的有序指的是新集合的排列顺序和原集合的顺序是一致的;但缺点是实现代码有点多,不够简洁优雅。

cpp 复制代码
package com.atguigu.structure;

import java.util.ArrayList;
import java.util.List;
public class ListContains {

    /**
     * 获取一个特殊的测试列表
     * 该方法创建一个包含1到10000的数字字符串的列表,并且每个数字字符串出现两次
     * 首先,正序添加1到10000的数字字符串,然后逆序添加10000到1的数字字符串
     *
     * @return 返回一个特殊的测试列表,包含1到10000的数字字符串各两次
     */
    public static List<String> getTestList() {
        // 创建一个ArrayList来存储数字字符串
        List<String> list = new ArrayList<>();

        // 正序生成1到10000的数字字符串,并添加到列表中
        for (int i = 1; i <= 10000; i++) {
            list.add(String.valueOf(i));
        }

        // 逆序生成10000到1的数字字符串,并添加到列表中
        for (int i = 10000; i >= 1; i--) {
            list.add(String.valueOf(i));
        }

        // 返回生成的测试列表
        return list;
    }

    /**
     * 使用 contains 方法对列表进行去重
     *
     * @param testList 待去重的列表
     */
    private static void useContainsDistinct(List<String> testList) {
        // 输出去重开始前的列表条数
        System.out.println("contains 开始去重,条数:" + testList.size());
        // 创建一个新的列表用于存储去重后的元素
        List<String> newList = new ArrayList<>();
        // 遍历原始列表中的每个元素
        for (String s : testList) {
            // 如果新列表中不存在当前元素,则将该元素添加到新列表中
            if (!newList.contains(s)) {
                newList.add(s);
            }
        }
        // 输出去重结束后的列表条数
        System.out.println("contains 结束去重,条数:" + newList.size());
    }


    /**
     * 程序的主入口点
     * 这个方法用于演示和测试含有去重操作的方法useContainsDistinct
     * @param args 命令行参数
     */
    public static void main(String[] args) {
        // 获取待进行去重测试的列表
        List<String> testList = getTestList();

        // 记录开始去重操作的时间
        long startTime = System.currentTimeMillis();

        // 使用contains方法进行去重操作
        useContainsDistinct(testList);

        // 记录结束去重操作的时间
        long endTime = System.currentTimeMillis();

        // 输出去重操作所消耗的时间
        System.out.println("contains 去重耗时:" + (endTime - startTime) + "毫秒");
    }


}
cpp 复制代码
contains 开始去重,条数:20000
contains 结束去重,条数:10000
contains 去重耗时:364毫秒
相关推荐
大只鹅7 分钟前
WebSocket类明明注入了Bean,为什么报错为null
java·websocket
ChinaRainbowSea15 分钟前
9-2 MySQL 分析查询语句:EXPLAIN(详细说明)
java·数据库·后端·sql·mysql
时序数据说16 分钟前
Java类加载机制及关于时序数据库IoTDB排查
java·大数据·数据库·物联网·时序数据库·iotdb
wowocpp17 分钟前
rabbitmq 与 Erlang 的版本对照表 win10 安装方法
java·rabbitmq·erlang
风象南21 分钟前
SpringBoot基于Java Agent的无侵入式监控实现
java·spring boot·后端
快下雨了L24 分钟前
Lua现学现卖
开发语言·lua
崎岖Qiu27 分钟前
【Spring篇08】:理解自动装配,从spring.factories到.imports剖析
java·spring boot·后端·spring·面试·java-ee
belldeep34 分钟前
java:如何用 JDBC 连接 TDSQL 数据库
java·数据库·jdbc·tdsql
2301_1472583691 小时前
7月2日作业
java·linux·服务器
香饽饽~、1 小时前
【第十一篇】SpringBoot缓存技术
java·开发语言·spring boot·后端·缓存·intellij-idea