java中List集合去重常见的几种方法总结
作者：藤原とラふ店丶
在Java编程中List集合是一种常用的数据结构,它允许我们存储和操作一组有序的对象,这篇文章主要给大家介绍了关于java中List集合去重常见的几种方法,文中通过代码介绍的非常详细,需要的朋友可以参考下
前言
在 Java 里，有多种方法可以对 List 集合进行去重操作，下面为你详细介绍常见的几种方法：
1. 使用LinkedHashSet去重
LinkedHashSet 是 Set 接口的一个实现类，它可以保证元素的插入顺序，并且不允许有重复元素。
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(n2)O(n^2)O(n2)，在处理大规模数据时性能较差。
总结
到此这篇关于java中List集合去重常见的几种方法的文章就介绍到这了,更多相关java List集合去重内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！