当前位置: 首页 > news >正文

java中的List集合去重

在 Java 里,有多种方法可以对 List 集合进行去重操作,下面为你详细介绍常见的几种方法:

1. 使用 LinkedHashSet 去重

LinkedHashSetSet 接口的一个实现类,它可以保证元素的插入顺序,并且不允许有重复元素。

import java.util.ArrayList;
import java.util.LinkedHashSet;
import java.util.List;

public class ListDeduplication {
    public static <T> List<T> deduplicateUsingLinkedHashSet(List<T> list) {
        return new ArrayList<>(new LinkedHashSet<>(list));
    }

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(4);
        List<Integer> deduplicatedList = deduplicateUsingLinkedHashSet(list);
        System.out.println(deduplicatedList);
    }
}

在上述代码中,deduplicateUsingLinkedHashSet 方法接收一个 List 集合作为参数,先把这个 List 集合转换为 LinkedHashSet,由于 LinkedHashSet 会自动去除重复元素,然后再将 LinkedHashSet 转换回 List 集合。

2. 使用 Java 8 Stream API 去重

Java 8 引入的 Stream API 提供了 distinct() 方法,能够去除流中的重复元素。

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class ListDeduplicationWithStream {
    public static <T> List<T> deduplicateUsingStream(List<T> list) {
        return list.stream().distinct().collect(Collectors.toList());
    }

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(4);
        List<Integer> deduplicatedList = deduplicateUsingStream(list);
        System.out.println(deduplicatedList);
    }
}

deduplicateUsingStream 方法借助 stream() 方法将 List 集合转换为流,接着使用 distinct() 方法去除重复元素,最后使用 collect(Collectors.toList()) 方法将流转换回 List 集合。

3. 手动遍历去重

通过手动遍历 List 集合,把不重复的元素添加到新的 List 集合中。

import java.util.ArrayList;
import java.util.List;

public class ManualListDeduplication {
    public static <T> List<T> deduplicateManually(List<T> list) {
        List<T> result = new ArrayList<>();
        for (T item : list) {
            if (!result.contains(item)) {
                result.add(item);
            }
        }
        return result;
    }

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(4);
        List<Integer> deduplicatedList = deduplicateManually(list);
        System.out.println(deduplicatedList);
    }
}

deduplicateManually 方法遍历输入的 List 集合,利用 contains() 方法检查新的 List 集合中是否已经存在该元素,如果不存在则添加到新的 List 集合中。

方法比较

  • LinkedHashSet 方法:实现简单,能保证元素的插入顺序,时间复杂度为 O ( n ) O(n) O(n)
  • Stream API 方法:代码简洁,可读性高,适合处理复杂的流操作,但在性能上可能略逊于 LinkedHashSet 方法。
  • 手动遍历方法:实现简单,但时间复杂度为 O ( n 2 ) O(n^2) O(n2),在处理大规模数据时性能较差。

相关文章:

  • springBoot接入文心一言
  • 计算机视觉与深度学习 | 基于Matlab的钢筋计数
  • spark的堆外内存,是在jvm内还是操作系统内存内?
  • 什么是ISO20000认证,认证ISO20000有什么好处?重要意义
  • Pytest 自动化测试框架详解
  • 【物联网-RS-485】
  • MySQL InnoDB存储引擎中的日志系统解析:binlog、redo log、undo log
  • 笔记:代码随想录算法训练营day67:Floyd 算法精讲、A * 算法精讲 (A star算法) 严重超时完结,不过,撒花
  • HTML5+CSS前端开发【保姆级教学】+超链接标签
  • 如何保证本地缓存和redis的一致性
  • GEO全域优化白皮书:盈达科技如何打造AI生态中的认知护城河
  • 林纳斯·托瓦兹:Linux系统之父 Git创始人
  • Python 类方法
  • C2000 ADC和DAC实验
  • Java 开发工具:从 Eclipse 到 IntelliJ IDEA 的进化之路
  • leetcode36.有效的数独
  • 大数据面试问答-Spark
  • LeetCode 1922题解(快速幂模板题)
  • 9.thinkphp的请求
  • (C语言)算法复习总结2——分治算法
  • 男子不满和睦家医院手术效果还遇到了“冒牌医生”?院方回应
  • 江西省司法厅厅长张强已任江西省委政法委分管日常工作副书记
  • 马克龙称法英正与乌克兰商议“在乌部署欧洲军队”
  • 非洲雕刻艺术有着怎样的“变形之美”
  • 竞彩湃|德甲欧冠资格竞争白热化,伯恩茅斯主场迎恶战
  • 巴基斯坦称对印度发起军事行动