Java去重操作有哪些高效方法与最佳实践？

Java去重，即去除Java集合中的重复元素，是Java编程中常见的需求，以下是一些常用的Java去重方法，包括使用HashSet、TreeSet、List的removeIf方法以及自定义去重方法等。

使用HashSet去重

HashSet是基于HashMap实现的，它存储元素的方式是键值对，其中键是元素本身，值总是null,HashSet自动去重。

使用TreeSet去重

TreeSet是一个基于红黑树的集合，它存储元素的方式是按照元素的自然顺序或构造器中指定的Comparator来排序,TreeSet也自动去重。

import java.util.TreeSet; import java.util.Set; public class Main { public static void main(String[] args) { Set<Integer> set = new TreeSet<>(); set.add(1); set.add(2); set.add(1); // 重复添加，TreeSet自动去重 System.out.println(set); // 输出: [1, 2] } }

使用List的removeIf方法去重

从Java 8开始，List接口新增了removeIf方法,可以用来去除List中的重复元素。

自定义去重方法

除了以上方法，还可以自定义去重方法,例如使用HashMap来记录元素出现的次数。

import java.util.HashMap; import java.util.Map; import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { List<Integer> list = new ArrayList<>(); list.add(1); list.add(2); list.add(1); // 重复添加 Map<Integer, Integer> map = new HashMap<>(); List<Integer> uniqueList = new ArrayList<>(); for (Integer num : list) { if (map.putIfAbsent(num, 1) == null) { uniqueList.add(num); } } System.out.println(uniqueList); // 输出: [1, 2] } }

FAQs

Q1：HashSet和TreeSet去重时，如果元素是自定义对象，应该如何实现去重？

A1： 如果元素是自定义对象，可以使用equals()和hashCode()方法来比较对象是否相等，在HashSet中，如果两个对象相等（即equals()返回true），则视为重复元素；在TreeSet中，除了equals()，还需要确保两个对象的hashCode()值相同。

Q2：如何使用Java 8的Stream API去重？

A2： 可以使用Java 8的Stream API中的distinct()方法来去重,以下是一个示例：

import java.util.List; import java.util.stream.Collectors; public class Main { public static void main(String[] args) { List<Integer> list = new ArrayList<>(); list.add(1); list.add(2); list.add(1); // 重复添加 List<Integer> uniqueList = list.stream().distinct().collect(Collectors.toList()); System.out.println(uniqueList); // 输出: [1, 2] } }