当前位置：首页 > Java

如何用java查重

2026-03-18 13:18:48Java

使用HashSet查重

HashSet基于哈希表实现，能自动过滤重复元素。将待查重的数据存入HashSet，利用其特性快速判断重复项。

import java.util.HashSet;

public class DuplicateChecker {
    public static boolean hasDuplicates(int[] array) {
        HashSet<Integer> set = new HashSet<>();
        for (int num : array) {
            if (!set.add(num)) {
                return true; // 发现重复
            }
        }
        return false;
    }
}

使用Stream API查重

Java 8的Stream API提供简洁的链式操作，结合distinct()和count()方法可统计重复元素。

import java.util.Arrays;
import java.util.List;

public class StreamDuplicateCheck {
    public static boolean checkDuplicates(List<String> list) {
        return list.size() != list.stream().distinct().count();
    }
}

双重循环遍历比较

适用于小规模数据或需要自定义比较逻辑的场景。通过嵌套循环逐元素比较，但时间复杂度较高（O(n²)）。

public class BruteForceCheck {
    public static boolean findDuplicates(String[] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i].equals(arr[j])) {
                    return true;
                }
            }
        }
        return false;
    }
}

使用HashMap计数

通过HashMap记录元素出现次数，适用于需要统计重复次数的场景。

import java.util.HashMap;

public class CountDuplicates {
    public static void printDuplicates(int[] array) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int num : array) {
            map.put(num, map.getOrDefault(num, 0) + 1);
        }
        map.forEach((key, value) -> {
            if (value > 1) {
                System.out.println("重复元素: " + key + ", 次数: " + value);
            }
        });
    }
}

针对对象列表的查重

若需检查自定义对象的重复性，需重写equals()和hashCode()方法，再使用上述集合类。

如何用java查重

import java.util.HashSet;

class Person {
    private String name;
    private int age;

    // 构造方法、getter/setter省略

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age && name.equals(person.name);
    }

    @Override
    public int hashCode() {
        return 31 * name.hashCode() + age;
    }
}

public class ObjectDuplicateCheck {
    public static boolean checkPersonDuplicates(HashSet<Person> people) {
        return people.size() != new HashSet<>(people).size();
    }
}