异常教程

java hashset（建议收藏）

更新时间:

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战(已更新的所有项目都能学习) / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

  • 新开坑项目:《Spring AI 项目实战》 正在持续爆肝中，基于 Spring AI + Spring Boot 3.x + JDK 21...， 点击查看 ;
  • 《从零手撸：仿小红书（微服务架构）》 已完结，基于 Spring Cloud Alibaba + Spring Boot 3.x + JDK 17...，点击查看项目介绍 ;演示链接： http://116.62.199.48:7070 ;
  • 《从零手撸：前后端分离博客项目（全栈开发）》 2 期已完结，演示链接： http://116.62.199.48/ ;

截止目前， 星球 内专栏累计输出 90w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 3100+ 小伙伴加入学习 ，欢迎点击围观

前言

在 Java 编程中，集合框架（Collection Framework）是处理数据存储和操作的核心工具之一。其中，HashSet 作为 Collection 接口的实现类，因其高效的元素存取和去重特性，在实际开发中被广泛应用。本文将从基础概念、实现原理、核心方法、使用场景等角度，深入剖析 HashSet 的工作方式，并通过代码示例帮助读者掌握其实战技巧。无论你是编程初学者，还是希望提升集合类使用能力的中级开发者，都能从中获得有价值的知识。

基础概念：什么是 Java HashSet？

HashSet 是 Java 集合框架中的一个无序、不保证元素顺序且不允许重复的集合类。它基于哈希表（Hash Table）实现，通过哈希函数快速定位元素，因此在添加、删除和查找元素时具有接近 O(1) 的时间复杂度。

形象比喻：可以将 HashSet 想象成一个装满物品的篮子。每个物品（元素）都有一个独特的“身份证号”（哈希值），篮子根据这个身份证号快速找到物品存放的位置。如果两个物品的身份证号相同（即哈希冲突），则需要进一步比较它们的“外貌特征”（通过 equals() 方法），确保不会重复存放。

核心特性

  1. 无序性：元素的存储和遍历顺序可能与添加顺序不同。
  2. 唯一性：不允许存储重复元素。若尝试添加重复元素，HashSet 会直接忽略该操作。
  3. 允许 null：HashSet 允许存储一个 null 值，但其他元素必须唯一。

实现原理：哈希表与哈希冲突

HashSet 的高效性能源于其底层的哈希表结构。哈希表通过哈希函数将元素映射到数组的索引位置，从而实现快速访问。

哈希函数与哈希码

每个对象在 Java 中都有一个 hashCode() 方法，用于生成该对象的哈希码（Hash Code）。HashSet 使用该哈希码计算元素在哈希表中的存储位置。

计算公式：

int index = (element.hashCode() ^ (element.hashCode() >>> 16)) & (capacity - 1);

其中，capacity 是哈希表的长度（通常是 2 的幂次），>>> 表示无符号右移。这个公式的作用是将哈希码的高 16 位与低 16 位异或，确保分布更均匀。

哈希冲突与拉链法

当两个不同元素的哈希码计算出的索引相同（即哈希冲突）时，HashSet 会通过 拉链法 解决冲突。具体来说，哈希表的每个索引位置存储一个链表（或红黑树），将冲突的元素按顺序存入链表中。

形象比喻：
想象一个快递分拣中心，每个快递箱根据地址哈希值被分到不同的传送带（索引位置）。如果多个快递箱的哈希值相同，它们会被堆叠在同一传送带上（形成链表），并通过进一步检查地址（equals() 方法）找到正确的收件人。

核心方法与代码示例

掌握 HashSet 的核心方法是高效使用它的关键。以下通过代码示例说明常见操作：

添加元素

使用 add() 方法添加元素，若元素已存在则返回 false：

HashSet<String> set = new HashSet<>();  
System.out.println(set.add("Apple"));  // true  
System.out.println(set.add("Apple"));  // false

判断元素是否存在

通过 contains() 方法检查元素是否存在于集合中：

if (set.contains("Apple")) {  
    System.out.println("存在");  
}

删除元素

使用 remove() 方法删除指定元素：

set.remove("Apple");  // 删除成功返回 true，否则 false

遍历元素

通过迭代器（Iterator）或 forEach 遍历元素：

// 迭代器遍历  
Iterator<String> iterator = set.iterator();  
while (iterator.hasNext()) {  
    System.out.println(iterator.next());  
}  

// Lambda 表达式遍历  
set.forEach(element -> System.out.println(element));

使用场景与实战案例

场景一：去重操作

HashSet 最经典的应用是去除重复元素。例如，从用户输入的字符串数组中提取唯一值：

String[] names = {"Alice", "Bob", "Alice", "Charlie"};  
HashSet<String> uniqueNames = new HashSet<>(Arrays.asList(names));  
System.out.println(uniqueNames);  // [Alice, Bob, Charlie]

场景二：快速成员资格检测

当需要频繁检查某个元素是否存在于集合中时，HashSet 的 O(1) 时间复杂度使其成为理想选择。例如，验证用户输入的邮箱是否已注册：

HashSet<String> registeredEmails = new HashSet<>();  
// 假设已填充数据  
String inputEmail = "user@example.com";  
if (registeredEmails.contains(inputEmail)) {  
    System.out.println("邮箱已存在");  
}

场景三：临时存储与临时操作

在需要临时存储一组无序数据时，HashSet 可以快速完成增删改查操作，例如缓存热点数据：

HashSet<Integer> hotItems = new HashSet<>();  
hotItems.add(1001);  
hotItems.add(1002);  
// 后续可动态更新或查询热门商品

常见问题与最佳实践

问题 1：自定义对象的哈希冲突

当向 HashSet 中添加自定义对象（如 Student 类）时，必须重写 hashCode() 和 equals() 方法，否则可能导致元素重复或误删。

示例：

class Student {  
    private String name;  
    private int id;  

    @Override  
    public int hashCode() {  
        return Objects.hash(name, id);  
    }  

    @Override  
    public boolean equals(Object obj) {  
        if (this == obj) return true;  
        if (obj == null || getClass() != obj.getClass()) return false;  
        Student student = (Student) obj;  
        return id == student.id && Objects.equals(name, student.name);  
    }  
}

问题 2：线程安全性

HashSet 不是线程安全的。在多线程环境下，应使用 ConcurrentHashMap.newKeySet() 或 Collections.synchronizedSet() 包装。

最佳实践

  1. 避免频繁扩容：初始化时指定合理的容量，减少哈希表的动态扩容开销。
  2. 合理负载因子：默认负载因子为 0.75，过高可能导致频繁扩容，过低则浪费内存。
  3. 谨慎处理 null：虽然 HashSet 允许 null，但过多使用可能引发 NullPointerException。

结论

通过本文的讲解，读者应该对 Java HashSet 的原理、用法和最佳实践有了全面的了解。HashSet 凭借其高效的存取性能和去重特性，成为 Java 开发中不可或缺的工具。然而，合理使用 HashSet 需要开发者对哈希冲突、线程安全等问题保持警惕，并遵循编码规范。

在实际开发中，建议结合具体场景选择集合类。例如，若需要有序的集合，可考虑 LinkedHashSet；若需要保证线程安全，则应使用 CopyOnWriteArraySet。通过不断实践和优化，你将能更灵活地运用集合框架，提升代码的效率与可维护性。

最新发布

查看更多文章