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

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

使用HashSet去重

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

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

使用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中的重复元素。

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); // 重复添加
        list.removeIf(e > list.indexOf(e) != list.lastIndexOf(e)); // 去除重复元素
        System.out.println(list); // 输出: [1, 2]
    }
}

自定义去重方法

除了以上方法，还可以自定义去重方法,例如使用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]
    }
}