java中实现去重,若需保留插入顺序且允许重复元素暂存,选arraylist配合linkedhashset过滤;若仅需唯一元素集合且不关心顺序,直接选hashset。核心区别在于hashset基于哈希表提供o(1)查找效率并自动去重,而arraylist是动态数组,本身不支持去重,需手动遍历或借助工具类。

HashSet 去重的底层原理与性能表现
HashSet内部由HashMap支持,存入元素时调用对象的hashCode()计算位置,并用equals()判断冲突。若哈希值相同但对象不同,会形成链表或红黑树(JDK 8+)。这种机制使得添加和检查重复项的时间复杂度接近O(1),远优于ArrayList的O(n)。当数据量较大时,HashSet的去重效率显著更高,但前提是正确重写equals()和hashCode()方法,否则所有对象都会被视为不同。

import java.util.*;
public class HashSetDemo {
public static void main(String[] args) {
Set<string> set = new HashSet();
set.add("apple");
set.add("banana");
set.add("apple"); // 重复,不会添加
System.out.println(set.size()); // 输出 2
System.out.println(set); // 输出 [banana, apple] (顺序不定)
}
}</string>
ArrayList 去重的常见实现方式
ArrayList本身没有去重功能,因为它是基于索引的线性结构,允许重复元素。若需对ArrayList去重,通常有两种做法:一是转换为LinkedHashSet再转回ArrayList,这样既能去重又能保持原顺序;二是使用Java 8 Stream API的distinct()方法。前者空间开销略大但逻辑清晰,后者代码简洁且适合流式处理场景。需注意,自定义对象在ArrayList中去重时,同样依赖equals()方法的正确实现。
使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。

import java.util.*;
import java.util.stream.*;
public class ArrayListDedup {
public static void main(String[] args) {
List<string> list = new ArrayList(Arrays.asList("a", "b", "a", "c"));
// 方法1: LinkedHashSet 保持顺序
List<string> dedupedList = new ArrayList(new LinkedHashSet(list));
System.out.println(dedupedList); // [a, b, c]
// 方法2: Stream distinct()
List<string> streamList = list.stream().distinct().collect(Collectors.toList());
System.out.println(streamList); // [a, b, c]
}
}</string></string></string>
自定义对象去重时的 equals 与 hashCode 契约
在使用HashSet或LinkedHashSet对自定义对象去重时,必须同时重写equals()和hashCode()。若只重写equals()而不重写hashCode(),会导致两个逻辑上相等的对象因哈希值不同而被视为不同,从而无法去重。例如,一个User类若仅根据id判断相等,则hashCode()也应基于id生成。IDE如IntelliJ IDEA或Eclipse可自动生成这两个方法,确保符合Java规范。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










