java中set如何高效去重

在Java中，使用Set集合可以很容易地去重。以下是一些建议：

1. 使用HashSet：HashSet是基于哈希表实现的，它不允许重复元素。将集合转换为HashSet，可以实现自动去重。

import java.util.Arrays; import java.util.HashSet; import java.util.Set; public class Main { public static void main(String[] args) { Integer[] array = {1, 2, 3, 4, 4, 5, 6, 6, 7}; Set<Integer> set = new HashSet<>(Arrays.asList(array)); System.out.println("去重后的集合: " + set); } } 

2. 使用LinkedHashSet：LinkedHashSet是基于哈希表和链表实现的，它按照插入顺序维护元素。将集合转换为LinkedHashSet，可以实现保留原始顺序的同时去重。

import java.util.Arrays; import java.util.LinkedHashSet; import java.util.Set; public class Main { public static void main(String[] args) { Integer[] array = {1, 2, 3, 4, 4, 5, 6, 6, 7}; Set<Integer> set = new LinkedHashSet<>(Arrays.asList(array)); System.out.println("去重后的集合（保留原始顺序）: " + set); } } 

3. 针对自定义对象，实现equals()和hashCode()方法：为了在Set中去重自定义对象，需要在对象类中实现equals()和hashCode()方法。这两个方法用于比较对象是否相等以及确定对象在哈希表中的位置。

import java.util.Objects; import java.util.Set; import java.util.HashSet; class Person { private String name; private int age; public Person(String name, int age) { this.name = name; this.age = age; } @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 && Objects.equals(name, person.name); } @Override public int hashCode() { return Objects.hash(name, age); } } public class Main { public static void main(String[] args) { Person[] array = {new Person("Alice", 30), new Person("Bob", 25), new Person("Alice", 30)}; Set<Person> set = new HashSet<>(Arrays.asList(array)); System.out.println("去重后的集合: " + set); } } 

以上方法可以帮助你在Java中高效地去重。根据具体需求选择合适的方法。